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

Question

リーリー

達成結果:

リーリー

Answer 1

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

リーリー

再帰関数を書く

リーリー

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

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

Answer 2

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