Поиск по бинарному дереву целочисленных значений
Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!
Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
- Построить бинарное дерево по созданному случайным образом массиве.
- Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".
С чем сложности, что уже написано?
Цитата: CassandraDied
С чем сложности, что уже написано?
Честно говоря, вообще ничерта не смыслю, начиная с того что такое бинарное дерево..
Цитата: smeaz
Цитата: CassandraDied
С чем сложности, что уже написано?
Честно говоря, вообще ничерта не смыслю, начиная с того что такое бинарное дерево..
Вот хороший справочник по этой теме. С примерами.
Mike, ну спасибо что не гугл)