Как понять трактовку задания?

Question

[Narts]

Нашел задание на разработку консольных а-ля заметок (создание событий, удаление, сортировка и т.д.). Среди требований есть пункт "хранение заметок должно быть реализовано на основе деревьев бинарного поиска". Не совсем понятно, как это? Ведь бинарный поиск по деревьям это прежде всего поиск по упорядоченному массиву, а не способ хранения данных, или я не так понял?

Comments

[dollar]

Вот вы столько вопросов задаете, а решениями почти ничего не отмечаете. Не считаете нужным?

[Roman]

Narts,

Не совсем понятно, как это?

Алгоритмы. Руководство по разработке (2-е издание)
Стивен С. Скиена

Глава 3. Структуры данных

3.4 Двоичные деревья поиска

[Narts]

dollar, исправился :)

[dollar]

Narts, Спасибо!

Answer 1

[dollar]

Способ хранения такой есть.

https://ru.wikipedia.org/wiki/Двоичное_дерево_поиска

Где-то в задании у вас должно быть пояснение, зачем вам это надо. То есть другие пукнты задания - это поиск и сортировка.

Comments

[Narts]

Да: сортировка должна быть реализована с помощью обхода деревьев.
Но не совсем понятно, как реализовывать.

То есть, у нас есть узел дерева, содержащий информацию о заметке, а так же указатели на левое и правое поддерево, так что ли? И так для каждого узла? Я правильно понял?

[dollar]

Narts, я дал ссылку, вы её читали? Там рассказано, как оно устроено, и примеры всех действий над деревом. Если этого мало, то перейдите на английскую версию этой страницы. На англо-вики обычно вся инфа, доступная человечеству.

[Roman]

Narts,

реализации с комментарими

Фундаментальные алгоритмы на C (3-я редакция)
Год: 2003
Автор: Sedgewick R. / Седжвик Р.
Издательство: DiaSoft
ISBN: 5-93772-083-0, 0-201-31452-5, 0-201-31663-3
Язык: Русский