2-3 Brother tree

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

A 2-3 brother tree is a 2-3-tree satisfying 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.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.