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…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''2-3 Brother tree''' -- | '''2-3 Brother tree''' — [[2-3-Братское дерево|2-3-братское дерево]]. | ||
A '''2-3 brother tree''' is a | A '''2-3 brother tree''' is a [[2-3-Tree|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 is properly contained in the class of 2-3-trees. | ||
node has a ternary brother. Obviously, the class of 2-3 brother trees | |||
is properly contained in the class of 2-3 trees. | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
[[Категория:Деревья]] | |||
[[Категория:Информационные деревья]] | |||
[[Категория:English terms (английские термины)]] | |||
Текущая версия от 16:10, 30 ноября 2024
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.