カーディナルツリー

次数kの基数木またはトライ)は、基数との類推と順序木との対立により、各ノードが子へのエッジに対してk の位置を持つ根付き木です。 [1]各ノードは最大k 個の子を持ち、特定のノードの各子は集合 {1, 2, . . . , k} の一意の整数でラベル付けされます。たとえば、二分木は次数 2 の基数木です。

参考文献

  1. ^ 「高次の木の表現」(2005年)David Benoit、Erik D. Demaine、J. Ian Munro、Rajeev Raman、Venkatesh Raman、S. Srinivasa Rao著 [1] [2]
「https://en.wikipedia.org/w/index.php?title=Cardinal_tree&oldid=1235533196」から取得