Cardinal Tree とは

基数と類推して、序数木と類推して次数kの基数木(またはトライ)は、各節点が子へのエッジに対してk個の位置を持つ根付樹である。各ノードは最大k個の子を持ち、所与のノードの各子は集合{1,2、…}からの一意の整数によってラベル付けされる。 。 。 、k}である。例えば、2分木は次数2の基数木です。