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.