2-3 Brother tree: различия между версиями
Перейти к навигации
Перейти к поиску
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…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''2-3 Brother tree''' -- | '''2-3 Brother tree''' — [[2-3-Братское дерево|2-3-братское дерево]]. | ||
A '''2-3 brother tree''' is a ''2-3 tree''satisfying an additional | 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 | brother property: except for the [[son|sons]] of a binary [[root]], each binary [[node]] has a ternary [[brother of a vertex|brother]]. Obviously, the class of 2-3 brother trees | ||
node has a ternary brother. Obviously, the class of 2-3 brother trees | |||
is properly contained in the class of 2-3 trees. | is properly contained in the class of 2-3 trees. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 17:00, 20 апреля 2012
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.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.