Кардинальное дерево - Cardinal tree

  (Перенаправлено из Cardinal Tree )

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

Ссылки

  1. ^ «Представление деревьев более высокой степени» (2005) Дэвида Бенуа, Эрика Д. Демейна, Дж. Яна Манро, Раджив Рамана, Венкатеша Рамана и С. Шриниваса Рао [1] [2]