Информатика • 11 класс

Реализация деревьев. Бинарные деревья (C++)

Бинарное дерево – частный случай дерева, где каждый узел имеет не более двух потомков.
Обозначения: T – узел общего дерева, B – узел бинарного дерева, d – данные, c – дети (children), l – левый (left), r – правый (right), n – узел (node), r – корень (root).

Аспект	Общее дерево	Бинарное дерево
Структура узла	struct T { int d; Vector <T*> c; T (int v) : d (v) {} };	struct B { int d; B* l; B* r; B (int v) : d (v), l (0), r (0) {} };
Количество потомков	Любое количество	Только 0, 1 или 2
Создание узлов	T* r = new T (1); r -> c.push_back (new T (2)); r -> c.push_back (new T (3));	B* r = new B (1); r -> l = new B (2); r -> r = new B (3);

Было полезно?

Рекомендуем

Вы учитель или ученик?

Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ

Учителю

Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников

Ученику

Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках