2-3 Brother tree: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''2-3 Brother tree''' — [[2-3-Братское дерево|2-3-братское дерево]]. | '''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 [[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 | 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. | ||
is properly contained in the class of 2-3 trees. | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | * Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 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.