ホームページ > に質問 > 本文
ツリーを再帰的に走査したいのですが、parentIDとIDでは子ノードの有無が判断できず走査できないような気がします。childrenIDフィールドを追加する必要があるかわかりません
phpcn_u15822017-05-27 17:43:52
ツリーのみを表す場合は、隣接リストと呼ばれる、parentID と ID の単一のテーブルで十分です。
習慣沉默2017-05-27 17:43:52
次にツリーパスを追加します。 各ノードからルートノードまでのパスを記録します