Кардинальное дерево
 | Эта статья в значительной степени или полностью опирается на один источник . ( май 2024 г. ) |
Кардинальное дерево (или дерево ) степени k по аналогии с кардинальными числами и по оппозиции с порядковыми деревьями представляет собой корневое дерево, в котором каждый узел имеет k позиций для ребра дочернего элемента. [1] Каждый узел имеет до k дочерних элементов, и каждый дочерний узел данного узла помечен уникальным целым числом из набора {1, 2, . . . , к}. Например, бинарное дерево — это кардинальное дерево степени 2.