Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

AWJ W2 D0 Изменить метод теста needBalancingOnNonBalancedTree() #140

Open
irekminn opened this issue Nov 22, 2021 · 1 comment
Labels
AWJ-bugs Algorithms With Java

Comments

@irekminn
Copy link

irekminn commented Nov 22, 2021

Всем привет. На данный момент тест для проверки создает несбалансированное дерево следующим образом:
IntTreeNode root = IntTreeHelper.createNode(10);
root = IntTreeHelper.addNode(root, -2);
root = IntTreeHelper.addNode(root, 1);
......................................... и т.д.

Т.е. используя метод addNode. Такая реализация теста НЕ позволяет использовать, сразу на месте, в методе addNode проверку на сбалансированность дерева.
Подробней о чем речь:
логика метода addNode с проверкой на месте

  1. Получаем List values дерева методом getSortedList(IntTreeNode root).
  2. Добавляем в List новое value.
  3. Сразу генерируем сбалансированное дерево с новым значением методом: generateBalanceTree()
  4. Выдаем результат метода addNode

При такой реализации addNode, метод теста needBalancingOnNonBalancedTree() будет всегда, и в данный момент, выдавать ошибки.
Потому что для создания дерева он использует метод addNode, который, в описанной выше реализации, НЕ будет генерировать для него несбалансированное дерево.
Предлагаю заменить создание несбалансированного дерева, в тестах, для метода needBalancingOnNonBalancedTree(), без использования метода addNode, через new:

IntTreeNode node2 = new IntTreeNode(1, 1, 1, 1, 1, null, null);
IntTreeNode node1 = new IntTreeNode(-2, -1, 2, 2, 1, null, node2);
IntTreeNode root = new IntTreeNode(10, 9, 3, 3, 1, node1, null);

@irekminn irekminn changed the title AWJ W2 D0 Предложения по изменению метода теста needBalancingOnNonBalancedTree() AWJ W2 D0 Изменить метод теста needBalancingOnNonBalancedTree() Nov 22, 2021
@seralekseenko
Copy link
Member

С первого взгляда этого не видно в тесте. Нужно сесть и разобраться.

@seralekseenko seralekseenko added the AWJ-bugs Algorithms With Java label Nov 22, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
AWJ-bugs Algorithms With Java
Projects
None yet
Development

No branches or pull requests

2 participants