次数kの基数木(またはトライ)は、基数との類推と順序木との対立により、各ノードが子へのエッジに対してk の位置を持つ根付き木です。 [1]各ノードは最大k 個の子を持ち、特定のノードの各子は集合 {1, 2, . . . , k} の一意の整数でラベル付けされます。たとえば、二分木は次数 2 の基数木です。
参考文献
- ^
「高次の木の表現」(2005年)David Benoit、Erik D. Demaine、J. Ian Munro、Rajeev Raman、Venkatesh Raman、S. Srinivasa Rao著 [1] [2]