47

「内部ノード」という用語の定義をインターネットで探しています。簡潔な定義が見つかりません。私が見ているすべてのソースは、用語を定義せずに使用しており、その使用法は、内部ノードが実際に何であるかの適切な定義をもたらしません.

リンクは、内部ノードが null ではない 2 つのサブツリーを持つノードであると想定していますが、元のツリーのどのノードが内部対外部であるかは述べていません。

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.htmlは、内部ノードが適切なバイナリ ツリーにのみ存在し、それらに関する有用な情報があまり得られないことをほのめかしているようです。 .

内部ノードとは一体何なのか!?

4

13 に答える 13

92 
     I         ROOT (root is also an INTERNAL NODE, unless it is leaf)
   /   \
  I     I      INTERNAL NODES
 /     / \
o     o   o    EXTERNAL NODES (or leaves)

素晴らしい写真が示すように、内部ノードはツリーのルートとリーフの間にあるノードです。ルートがツリーの唯一のノードである場合を除いて、ルートも内部ノードであることに注意してください。

内部ノードが 2 つの子を持つ必要があるというサイトの 1 つで言われていることは、ツリーが完全なバイナリ ツリーであることであり、ノードが内部ノードであることではありません。

于 2008-11-05T16:50:02.507 に答える
17

私が理解している限り、それは葉ではないノードです。

于 2008-11-05T16:48:07.753 に答える
12

Thomas H Cormen 編集の「Introduction To Algorithms」より:

子を持たないノードは「葉ノード」と呼ばれます。非リーフ ノードは「内部ノード」です。

于 2015-01-05T11:30:55.013 に答える
8

内部ノードまたは内部ノードは、子ノードを持ち、したがってリーフノードではないツリーの任意のノードです。ルートノードとリーフノードの間の中間ノードは、内部ノードと呼ばれます。

出典： http： //en.wikipedia.org/wiki/Tree_data_structure

于 2008-11-05T16:51:54.017 に答える
4

内部ノード (内部ノード、略して i ノード、または分岐ノードとも呼ばれます) は、子ノードを持つツリーの任意のノードです。同様に、外部ノード (外部ノード、リーフ ノード、またはターミナル ノードとも呼ばれる) は、子ノードを持たない任意のノードです。

迅速かつ簡単。

于 2013-11-28T17:54:01.997 に答える
3

内部ノード: ルートではなく、少なくとも 1 つの子を持つノード。

于 2013-11-28T18:01:24.237 に答える
1

一般に、内部ノードはリーフ (子を持たないノード) ではない任意のノードです。

拡張バイナリ ツリー (比較ツリーも) では、内部ノードはすべて 2 つの子を持ちます。これは、各内部ノードが行わなければならない比較に対応するためです [The Art of Computer Programming (TAoCP) vol.3 Sorting and Searching、セクション 5.3 の説明と図.1、p.181 (ed.2)。ところで、これらのツリーを使用して、勝ち抜きトーナメントの組み合わせ (および不戦勝) を表すことについては、この資料のセクション 5.4.1 で説明されています。]

Vinko の図はこの違いを反映していますが、ルート ノードは、親を持たない唯一のノードであることに加えて、常に内部ノードまたはリーフ ノードでもあります。

ツリーの情報構造とプロパティのクヌースの扱いには、より広範な議論があります [TAoCP vol.1 Fundamental Algorithms、セクション 2.3.4.5 のツリーのパスの長さの議論、pp 399-406 (ed.3)、演習を含む (多くの作業-本の後ろに出ています）]。

二分探索木 (内部ノードも単一の値を保持し、最大 2 つの子を持つ) が多少異なることに注意してください [TAoCP vol.3、セクション 6.2.2]。ただし、命名法は引き続き機能します。

于 2008-11-05T23:40:10.480 に答える
0

少なくとも1つの子を持つノード。

于 2008-12-04T04:29:41.473 に答える
0

二分木は 0 から 1 つのノードを持つことができ、最大 2 つのノードを持つことができます。二分木には、それ自体に左ノードと右ノードがあります。

于 2010-11-25T08:15:53.903 に答える
0

内部ノードやルートは含まれません。また、完全な二分木という用語は、各内部ノードが正確に 2 つのノードを持つ必要があることを示しています。ただし、単純な二分木では、各内部ノードには最大 2 つのノードがあります。つまり、2 つを超えるノードを含めることはできませんが、2 つ未満は許容されます。

于 2010-03-10T16:43:57.207 に答える