Python のデータ構造 - ツリー

Python のツリー データ構造は、要素 (ノードと呼ばれる) がエッジで接続されている非線形データ構造であり、2 つのノード間のパスは 1 つだけです。

Python のツリー データ構造

他のプログラミング言語と同様、Python のツリーは各ノードがエッジで接続された階層データ構造です。ツリーは、一意のルート ノードを開始点とする複数のノードで構成されます。ツリーは、組織図やファイル システムなどの階層組織を表すためによく使用されます。

ツリーの最上位のノードはルート ノードと呼ばれ、その下のノードは子ノードと呼ばれます。各ノードは複数の子ノードを持つことができ、これらの子ノードも独自の子ノードを持つことができ、再帰構造を形成します。

木の基本用語

• ルート ノード: ツリーの最上位ノード。

• 親ノード: 子ノードを持つノード。

• 子ノード: 別のノードの子孫であるノード。

• リーフノード: 子ノードを持たないノード。

• サブツリー: ノードとその子孫で構成されるツリー。

• 高さ: ノードからリーフ ノードまでの最長パス内のエッジの数。

• 深さ: ルート ノードからノードまでのエッジの数。

ツリーデータ構造の種類

ツリー データ構造には 3 つのタイプがあります:

• バイナリ ツリー: 最大 2 つの子ノードを持つツリー データ構造。バイナリ ツリーの各要素には最大 2 つの子ノードがあるため、通常はそれらに左の子ノードと右の子ノードという名前を付けます。

• 三項ツリー: ノードごとに最大 3 つの子ノードを持つツリー データ構造。通常はそれぞれ「左」、「中」、「右」と呼ばれます。

• N 分ツリー: 一般的なツリーはノードのコレクションであり、各ノードはレコードの参照リストとその子ノードで構成されるデータ構造です (繰り返しの参照は許可されません)。リンク リストとは異なり、各ノードには複数のノードのアドレスが格納されます。

チュートリアル全体を読むにはここをクリックしてください

以上がPython のデータ構造 - ツリーの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。