286
правок
Изменения
Нет описания правки
== Структура дерева ==
Свойства B<tex>^{+}</tex> дерева аналогичны [[B-дерево#Структура| свойствам B-дерева]]
=== Структура узла ===
'''struct''' Node
'''bool''' leaf <span style="color:#008000"> // является ли узел листом</span>
'''int''' n <span style="color:#008000"> // количество ключей узла</span>
'''int''' key[] <span style="color:#008000"> // ключи узла</span>
'''Node''' c[] <span style="color:#008000"> // указатели на детей узла</span>
'''Node''' next <span style="color:#008000"> // указатели на следующий элемент (для внутренних вершин = null)</span>
=== Структура дерева ===
'''struct''' BTree
'''int''' t <span style="color:#008000"> // минимальная степень дерева</span>
'''Node''' root <span style="color:#008000"> // указатель на корень дерева</span>
== Примeчания ==
<references/>
