|
Сообщение от voraa
|
|
С деревьями тоже не все так просто. Если ключи добавляются в достаточно случайном порядке, то все хорошо. Если же много ключей добавляется в возрастающем порядке, то дерево получается не сбалансированным и поиск по нему уже совсем не log2(N). И большого эффекта дерево не даст.
|
для этого давным-давно придуманы самобалансирующиеся деревья. Красно-черное, АВЛ, и т.д.