ホームページ > よくある問題 > 木の用途には何がありますか?

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

藏色散人
リリース: 2020-06-29 10:16:15
オリジナル
5809 人が閲覧しました

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

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

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

関連紹介:

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

定義

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

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

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

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

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート