2-3 Brother tree

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

2-3 Brother tree2-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.

Литература

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