木の用途には何がありますか?

ツリーのアプリケーションには、ヒープとその操作、ハフマン ツリー、セットとその操作が含まれます。ツリーは重要な非線形データ構造です。直観的には、それはデータ要素であり、ノードと呼ばれます。ノードは、次に従って編成された構造です。自然界の木と同じように、枝の関係。

ツリーのアプリケーションには、ヒープとその操作、ハフマン ツリー、セットとその操作が含まれます。

関連紹介:

ツリーは重要な非線形データ構造であり、直感的には、分岐関係に従ってデータ要素 (ツリー内のノードと呼ばれる) を編成したものです。構造は自然界の木によく似ています。

定義

ツリー (ツリー) は、n (n>0) 個の要素で構成される有限集合であり、ここで:

(1) 各要素はノードと呼ばれます。

##(2) ルートノードまたはルートと呼ばれる特定のノードがあります;

(3) ルートノードを除いた残りのノードは m に分割されます (m>=0)互いに素な有限集合であり、各サブセットはツリーです (元のツリーのサブツリーと呼ばれます)。

以上が木の用途には何がありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。