php - アルゴリズム皇帝に、親子関係のある配列を結合する方法と、それらを階層的にソートされた配列に結合する方法についてお聞きします。

Question

{code...} は次のように実装されます: {code...}

大家讲道理 · Answer

まず、キーとして pid に対応する配列関係ペアを取得します

リーリー

再帰関数を書く

リーリー

呼び出し: buildArr($a1, 0, 0);

次にループして $a1 の内容を取得します

迷茫 · Answer

まず、循環参照が存在できないことを明確にする必要があります。たとえば、id=0 pid=1 と id=1 pid=0 は同時に存在できません。その後、マルチツリーフォレストを構築できます。構造、そして最後に各ツリー、前方、中間、後方、レベルのトラバースなどを行う方法は非常に簡単です