Слайды и текст доклада
Pic.1
Динамические данные разветвленной структуры Деревья, двоичные деревья
Pic.2
Основные определения Дерево - это частный случай графа, между любыми двумя вершинами которого существует ровно один путь. Ориентированное дерево - граф, в котором между любыми двумя вершинами …
Pic.3
Корневое дерево - это ориентированное дерево, в котором можно выделить вершины трех видов: корень, листья и остальные вершины, причем должны выполняться два обязательных условия: из листьев не …
Pic.4
Традиционно в математике и в родственных ей науках (в том числе и в теоретическом программировании) деревья "растут" вниз головой: это делается просто для удобства наращивания листьев в …
Pic.5
Определения Предок вершины v - это вершина, из которой исходит дуга, заходящая в вершину v. Потомок вершины v - это вершина, в которую заходит дуга, исходящая из вершины v. В этих терминах можно дать …
Pic.6
Дерево двоичного поиска Дерево двоичного поиска для множества чисел S - это бинарное дерево, каждой вершине которого сопоставлено число из множества S, причем: существует ровно одна вершина, …
Pic.7
Пример двоичного дерева поискадля набора чисел 7, 3, 5, 2, 8, 1, 6, 10, 9, 4, 11
Pic.8
Описание структуры «Дерево» struct Elem { int data; Elem * left, * right; }; typedef Elem * PElem;
Pic.9
Создание новой вершины дерева PElem Create () { PElem b = new Elem; b->left = NULL ; b->right = NULL ; return b; }
Pic.10
Создание новой вершины дерева с занесением в вершину значения PElem Create (int x) { PElem b = new Elem; b->left = NULL ; b->right = NULL ; b->data = x; return b; }
Pic.11
Задача 1. Построение дерева поиска I. Cоздать переменную-указатель на дерево II. Пока не достигли конца ввода: Взять из входного выражения очередной элемент, установить указатель на корень дерева. …
Pic.12
Печать дерева Встать в корень дерева Вызвать алгоритм печати дерева Распечатать содержимое узла Вызвать алгоритм печати левого поддерева Вызвать алгоритм печать правого поддерева
Pic.13
Задание 1 Создайте дерево поиска Меняя местами пункты 1, 2 и 3 можно получить принципиально разные выводы содержимого дерева. В чем они заключаются? Распечатайте дерево различными способами и …
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!