|
Сообщение от Alexandroppolus
|
|
у тебя там на 115 строке баг:
|
И действительно.
Исправил.
|
Сообщение от Alexandroppolus
|
|
для этого давным-давно придуманы самобалансирующиеся деревья. Красно-черное, АВЛ, и т.д.
|
Все зависит от работы с этим деревом. Когда мы говорим про O(log2N), то мы оцениваем количество операций сравнений при поиске в дереве. Когда работа - часто-часто ищем и иногда добавляем/удаляем, то все хорошо.
Когда работа - найти, если нашли удалить, если не нашли добавить - то самобалансировка будет происходить очень часто. А она тоже требует времени. А если сравнивать время на операцию сравнения, и время на балансировку, то не понятно сильно ли большим будет выигрыш.