バイナリ ツリーにはいくつかの異なる形式があります

バイナリ ツリーには 8 つの異なる形式があり、次のとおりです: 1. 空のバイナリ ツリー、2. ルート ノードのみを持つバイナリ ツリー、3. ルート ノードと左側のサブツリー TL のみを持つバイナリ ツリー、4. ルートのみノードと右サブツリー サブツリー TR のバイナリ ツリー、5. ルート ノード、左サブツリー TL および右サブツリー TR を含むバイナリ ツリー、6. 歪んだバイナリ ツリー、7. 完全なバイナリ ツリー、8. 完全なバイナリ ツリー。

#ツリー

ツリーは非常に重要で広く使用されている非線形データ構造

バイナリ ツリー

5 つの基本形式: 空のバイナリ ツリー、ルート ノードのみを持つバイナリ ツリー、ルート ノードと左サブツリーのみを持つバイナリ ツリー TL、ルート ノードと右サブツリーのみのバイナリ ツリーサブツリー TR、ルート ノードを持つバイナリ ツリー、左サブツリー TL および右サブツリー TR

その他のバイナリ ツリー: スキュー バイナリ ツリー、フル バイナリ ツリー、パーフェクト バイナリ ツリー

実装方法: シーケンシャル ストレージ、チェーンstorage

操作セット: バイナリ ツリーの作成、空かどうかの判断、トラバース (前順序トラバーサル、順序トラバーサル、後順序トラバーサル、レベル順序トラバーサル)

以上がバイナリ ツリーにはいくつかの異なる形式がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。