目次:
定義-Ternary Treeの意味？
コンピューターサイエンスでは、三分木はツリーデータ構造の一種で、各ノードは最大3つの派生ノードを持つことができます。 これは、各ノードが1つまたは2つの派生ノードを持つことができるバイナリツリーとは対照的です。
TechopediaはTernary Treeについて説明します
ツリーデータ構造では、アルゴリズムの専門家は「親」ノードと「子」ノードの名前を使用して、互いに派生するツリーの要素を記述することがよくあります。 3進ツリーでは、親ノードは最大3つの子ノードを持つことができ、多くの場合、それぞれ「左」、「中間」、および「右」ノードとしてラベル付けされます。 これらの派生ノードには、特定のタイプのメタデータが存在する場合があります。
三分木は二分木よりも洗練されたモデルであるため、いくつかのタイプの順序付けされた検索やその他の操作により適しています。 三元構造は、データヒープまたはアルゴリズム操作のためのデータのフィルタリングにも使用できます。
