枢機卿の木

フリー百科事典ウィキペディアより
ナビゲーションにジャンプ 検索にジャンプ

次数 kの基数木(またはトライ) は、基数との類似性と順序木との反対により、各ノードが子へのエッジの k 位置を持つ根付き木です。[1]各ノードには最大 k 個の子があり、特定のノードの各子は、セット {1, 2, . . . 、k}。たとえば、二分木は次数 2 の基数木です。

参考文献

  1. ^ "Representing trees of higher degree" (2005) by 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=枢機卿の木&oldid=918865355 」から取得