История изменений
Исправление Manhunt, (текущая версия) :
Ты напираешь на отличия этих структур. Едва ли это тот угол зрения, который позволил бы в каждой из них разглядеть другую :)
поиск по дереву требует сортировки массива, а хеш-таблица — нет
Хэш-таблица в некотором роде упорядочена, в той проекции, которую даёт хеш-функция. Деревья упорядочены в той проекции, которую даёт оператор сравнения. Так ли принципиальна эта разница?
Деревья подразумевают иерархичность, в то время как аналогичный аспект хеш-таблиц — коллизии — является предметом творчества и эвристик разной степени упоротости. Не ясно только, куда тут приткнуть вопросы балансировки.
Впрочем, это всё никчемные философствования...
Думаю, нет.
Ок, значит никто из нас такой конструкции не знает. Спасибо за ответ.
Исходная версия Manhunt, :
Ты напираешь на отличия этих структур. Едва ли это тот угол зрения, который позволил бы в каждой из них разглядеть другую :)
поиск по дереву требует сортировки массива, а хеш-таблица — нет
Хэш-таблица в некотором роде упорядочена, в той проекции, которую даёт хеш-функция. Деревья упорядочены в той проекции, которую даёт оператор сравнения. Так ли принципиальна эта разница?
Деревья подразумевают иерархичность, в то время как аналогичный аспект хеш-таблиц — коллизии — является предметом творчества и эвристик разной степени упоротости.
Впрочем, это всё никчемные философствования...
Думаю, нет.
Ок, значит никто из нас такой конструкции не знает. Спасибо за ответ.