Вопросы с тегом «search-tree»

104
Преимущества двоичных деревьев поиска перед хеш-таблицами

Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент во времени Theta (1), и так же легко добавить элемент ... но я не уверен в преимуществах обратного....

96
Кратчайший путь коня на шахматной доске

Я готовился к предстоящему соревнованию по программированию и наткнулся на вопрос, который меня совершенно сбил с толку. Тем не менее, я чувствую, что эту концепцию я должен изучить сейчас, а не скрещивать пальцы, что она никогда не придет в голову. В основном это фигура коня на шахматной доске. У...