programmingSimilar presentations:
Поисковые деревья (лекция 6)
1.
B+ Деревья1
2.
Поисковые деревьяБинарное поисковое дерево – это сортированная структура данных
в памяти, используемая для эффективного поиска вида «ключзначение»
Бинарное дерево поиска состоит из нескольких вершин. Каждая
вершина дерева представляется ключом и двумя указателям на
дочерние узлы, и указатель на родительский узел
2
3.
Поисковые деревья3
4.
Поисковые деревьяКлюч в любой вершине всегда больше
любого ключа в левом поддереве
и меньше любого ключа в правом
поддереве
4
5.
Балансировка деревьев5
6.
Сбалансированные деревьяДерево называется сбалансированным, если разница в высоте двух
поддеревьев любой вершины не более одного.
Высота дерева log 2