PHPでツリー表記したい

質問

phpで掲示板を作ろうとしていまして、DBから取ったデータを木構造にしてツリー表示させたいです。
親のparent_idはnull, 子は親のidになります。
自己結合させてみたり、再帰処理を試そうとしているのですが自分のphpスキルが未熟で巧い実装ができません。表示方法を教えていただければと思います。
↓理想です
親レコード1
└子レコード5
└子レコード4
└子レコード3
└子レコード2
└子レコード1

回答No.4

Proof4

No.3の補足コメントに対して回答します。

こちらのロジック = public function display、データ構造 = 引数$treeに関するもの
と解釈しましたが、質問の的を外していたらすみません。

$treeのデータ構造は、レコードの親子関係を表した下記のような配列です。処理が進むごとにTreeインスタンスの$treeそのものの構造が変化することはありません。
$tree = [
　1448 => [
　　1449 => [],
　　1450 => [
　　　1460 => [] // 3つ目の階層の一例
　　],
　　...
　],
　1454 => [
　　1455 => [],
　　1456 => [],
　　...
　]
]
質問文のデータベースの構造では親子関係による2つ目の階層までしかありませんが、id=1448にとって孫にあたるレコードの例としてid=1460のようなものも考えることができます。
No.2の回答のプログラムは階層がいくら増えても処理できるようになっています。これは再帰処理によるおかげです。上記の$treeを用いて簡単に処理を追ってみます。

$tree->display()でpublic function displayが呼ばれたとき$depth = 0であり、foreach ($tree as $i => $t) { ... }のループ処理では
1回目
　$i = 1448
　$t = [
　　1449 => [],
　　1450 => [
　　　1460 => []
　　]
　]
の処理が行われます。
$i = 1448のデータを表示した後、$tの中身を表示するためdisplayメソッドを呼び出します。呼び出されたメソッドが終了するまで親の処理は進まないこと、親のメソッドと呼び出されたメソッドとでローカル変数の共有は一切ないことに注意してください。
呼び出されたdisplayメソッドでは$tree = $t、$depth = 1であり、ループ処理では
1回目
　$i = 1449
　$t = []
　$i = 1449のデータを表示して終了
2回目
　$i = 1450
　$t = [
　　1460 => []
　]
　$i = 1450のデータを表示した後、$tの中身を表示するためdisplayメソッドを呼び出し
呼び出されたdisplayメソッドでは$tree = $t、$depth = 2であり、ループ処理では
1回目
　$i = 1460
　$t = []
　$i = 1460のデータを表示して終了
これで$depth = 2の処理が終了したので親の$depth = 1の処理に戻ります。
$depth = 1には残りの要素がないため、親の$depth = 0の処理に戻ります。
$depth = 0には次の要素id = 1454があるので同様にこの要素を処理していきます...

といったように子要素があればどんどん深い階層へ潜っていき、末端の子要素に到達したら一つ上位の階層へ戻って残りの処理を続けています。$depthの数字に着目すると分かりやすいかもしれません。

やや長くなってしまいましたが、「データ構造がどのように変化するか」を「displayメソッドの引数がどのように変化するか」と捉えるならば、ある親$iを表示したときの子の構造を表す$tの階層を掘り下げていくように変化するといったところでしょうか。