バイナリ ツリーを実装するには、次の 2 つの方法があります: 1. シーケンシャル ストレージ。シーケンス テーブルを使用してバイナリ ツリーを格納することを指し、完全なバイナリ ツリーにのみ適用されます。2. チェーン ストレージ。バイナリ ツリーをリンク モードで格納し、それぞれのノード自体のデータを格納することに加えて、ノードは 2 つのポインタ フィールド lchild と rchild も設定する必要があります。
#バイナリ ツリー
実装方法: シーケンシャル ストレージ、チェーン ストレージ
バイナリ ツリーのシーケンシャル ストレージとは、シーケンシャル テーブル (配列) の使用を指します。 ) バイナリ ツリーを保存します。順次ストレージは完全なバイナリ ツリーにのみ適用されることに注意してください。言い換えれば、シーケンシャル テーブルを使用して保存できるのは、完全なバイナリ ツリーのみです。したがって、通常の二分木を順次保存したい場合には、事前に通常の二分木を完全な二分木に変換する必要があります。 バイナリ ツリーの各ノードには最大 2 つの子があります。リンク モードでバイナリ ツリーを保存する場合、ノード自体のデータを保存することに加えて、各ノードはノードの左の子と右の子をそれぞれ指す 2 つのポインタ フィールド lchild と rchild も設定する必要があります。以上がバイナリツリーを実装するにはいくつかの方法がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。