BB-Дерево

Материал из WikiGrapp

BB-Дерево (BB-Tree) - дерево Tn=(Tl,r,Tr) с корнем r называется BB-деревом с балансом α, 0α1/2, если:

а) для корневого баланса ρ(Tn) выполняется условие αρ(Tn)1α;

б) Tlи Tr--- BB-деревья с балансом α.

BB-Tree.png

Другое название --- Балансированное по весу дерево.

Литература

[Рейнгольд-Нивергельт-Део],

[Евстигнеев-Касьянов/94]