2-3 Brother tree

Материал из WEGA
Версия от 14:34, 24 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''2-3 Brother tree''' --- 2-3-братское дерево. A '''2-3 brother tree''' is a ''2-3 tree''satisfying an additional brother property: except for the s…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

2-3 Brother tree --- 2-3-братское дерево.

A 2-3 brother tree is a 2-3 treesatisfying an additional brother property: except for the sons of a binary root, each binary node has a ternary brother. Obviously, the class of 2-3 brother trees is properly contained in the class of 2-3 trees.