PHPで配列をバイナリツリー構造に変換する方法を分析する-PHPの問題-php.cn

PHPで配列をバイナリツリー構造に変換する方法を分析する

PHPz

リリース： 2023-04-12 09:56:46

オリジナル

629 人が閲覧しました

PHP では、配列をバイナリツリーに変換することは、特にデータを処理する場合に非常に実践的なスキルです。この記事では、このプロセスを PHP で実装する方法について説明します。

二分木とは何ですか?

バイナリツリーはツリーデータ構造であり、ツリー内の各ノードには最大 2 つの子ノードがあります。ツリーは階層データ構造です。ツリー内の各ノードは 0 個以上の子ノードを持つことができます。ツリー内のレベル数はルートノードから計算されます。バイナリツリーは特別な種類のツリーで、各ノードには 2 つ以下の子ノードがあり、左右のサブツリーの位置は固定されています。

バイナリツリーは、さまざまな走査方法に従ってノードにアクセスできます。一般的に使用される方法には、事前順序走査、順序内走査、事後走査などがあります。プレオーダートラバーサルは、左と右の子ノードの前に親ノードが訪問されることを意味し、インオーダートラバーサルは、左と右の子ノードの間で親ノードが訪問されることを意味し、ポストオーダートラバーサルは、左と右の子ノードの後に親ノードが訪問されることを意味しますノード。

PHP で配列をバイナリツリーに変換するには、次の手順に従う必要があります。

1) 配列の長さ、つまりノードの数を取得します。

2) 配列インデックス法に従ってバイナリツリーを構築し、最初にルートノードを取得し、その値をルートノードに割り当てます。

3) 配列を再帰的に走査し、毎回新しいノードを作成し、ノードのデータ値を現在のノードに割り当てます。次に、配列が走査されるまで、左のサブツリーと右のサブツリーの再帰を続けます。

コードの実装は次のとおりです:

class Node {

public $value;
public $left;
public $right;

public function __construct($value) {
    $this->value = $value;
    $this->left = NULL;
    $this->right = NULL;
}}<p></p>function array_to_tree($配列, $i) {<p></p>
<pre class="brush:php;toolbar:false">if (isset($array[$i])) {
    $node = new Node($array[$i]);
    $node->left = array_to_tree($array, 2 * $i + 1);
    $node->right = array_to_tree($array, 2 * $i + 2);
    return $node;
}
return NULL;

ログイン後にコピー

}

$array = array(1, 2, 3, 4, 5, 6, 7);

$root = array_to_tree($array , 0 );

この記事を通じて、配列をバイナリツリーに変換するプロセスについて学びました。 PHP でのノードと再帰的な左右のサブツリーの構築方法を含む。このスキルをマスターすると、アプリケーションデータを処理する際の作業効率が向上します。

以上がPHPで配列をバイナリツリー構造に変換する方法を分析するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。