Нашел задание на разработку консольных а-ля заметок (создание событий, удаление, сортировка и т.д.). Среди требований есть пункт "хранение заметок должно быть реализовано на основе деревьев бинарного поиска". Не совсем понятно, как это? Ведь бинарный поиск по деревьям это прежде всего поиск по упорядоченному массиву, а не способ хранения данных, или я не так понял?
Да: сортировка должна быть реализована с помощью обхода деревьев.
Но не совсем понятно, как реализовывать.
То есть, у нас есть узел дерева, содержащий информацию о заметке, а так же указатели на левое и правое поддерево, так что ли? И так для каждого узла? Я правильно понял?
Narts, я дал ссылку, вы её читали? Там рассказано, как оно устроено, и примеры всех действий над деревом. Если этого мало, то перейдите на английскую версию этой страницы. На англо-вики обычно вся инфа, доступная человечеству.
Фундаментальные алгоритмы на C (3-я редакция)
Год: 2003
Автор: Sedgewick R. / Седжвик Р.
Издательство: DiaSoft
ISBN: 5-93772-083-0, 0-201-31452-5, 0-201-31663-3
Язык: Русский
