История изменений
Исправление alysnix, (текущая версия) :
Ключевое слово — «сбалансированного». ;)
ключевое слово - адекватность представления структуре данных.
бинарное дерево вырожденное в список, что вполне можно получить кривыми руками, занимает и больше памяти и медленней обрабатывается (надо проверять два указателя), и если это делать рекурсивно - легко налететь на граблю.
деревья нужны или для хранения вложенных структурированных данных, или для быстрого поиска данных по ключу. для хранения списочных, то есть для данных с отношением порядка, нужно применять списки, если вам нужен только порядок.
а для быстрого поиска деревья надо балансировать. потому что поиск на дереве, вырожденном в список, даже медленней чем на обычном списке, причину я указал выше.
Исходная версия alysnix, :
Ключевое слово — «сбалансированного». ;)
ключевое слово - адекватность представления структуре данных.
бинарное дерево вырожденное в список, что вполне можно получить кривыми руками, занимает и больше памяти и медленней обрабатывается (надо проверять два указателя), и если это делать рекурсивно - легко налететь на граблю.
деревья нужны или для хранения вложенных структурированных данных, или для быстрого поиска данных по ключу. для хранения списочных, то есть данных с отношением порядка, нужно применять списки, если вам нужен только порядок. а для быстрого поиска деревья надо балансировать. потому что поиск на дереве, вырожденном в список, даже медленней чем на обычном списке, причину я указал выше.