Brother tree: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Brother tree''' --- братское дерево, HB-дерево. A '''brother tree''' is a rooted oriented tree each of whose internal nodes has either one o…»)
(нет различий)

Версия от 14:32, 24 февраля 2011

Brother tree --- братское дерево, HB-дерево.

A brother tree is a rooted oriented tree each of whose internal nodes has either one or two sons. Each unary node must have a binary brother. All external nodes are at the same depth. The number of internal binary nodes of a brother tree is called its size. Note that the number of external nodes of a brother tree is always by 1 greater than its size.

Another name is HB-Tree.