|
0 / 0 / 0
Регистрация: 19.11.2017
Сообщений: 9
|
|
| 1 | |
AVL деревья, вставка элемента08.12.2017, 23:40. Показов 1230. Ответов 0
Метки нет (Все метки)
Пишу AVL дерево по данной статье https://habrahabr.ru/post/150732/ и не совсем могу понять как реализуется вставка элемента. Я создал узел, дошел рекурсией до нужно места вставки, вставил, но как задать верную высоту? В той статье ничего не написано, они сразу после вставки делают баланс дерева, но как его можно делать если ни в одном узле не задана высота? Очень прошу пояснить, так как не могу сообразить... P.S. Я написал программу по данной статье , включил дебагер и увидел, что все узлы (кроме корня) имеют 0 высоту, корень имеет высоту 1. Очевидно, что это связано с тем, что мы нигде не задаем высоту узла.... Я не могу понять как это сделать
0
|
|
(| 08.12.2017, 23:40 | |
|
Ответы с готовыми решениями:
0
Вставка элемента в список Вставка элемента в строку матрицы
Вставка символа в массив со сдвигом элемента |
| 08.12.2017, 23:40 | |
| 08.12.2017, 23:40 | |
|
Помогаю со студенческими работами здесь
1
Вставка/удаление элемента в массиве, вывод результата
AVL-деревья - вставка узла
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
