CakePHPで提供されているBehaviorのひとつにTreeBehaviorがあります。

このアルゴリズムがさっぱりわからなかったのですが、この記事を読んで目からうろこが落ちました。

右とか左とかの意味がばっちり分かります。興味ある人はもちろん、興味のない人も是非!

ミックのページ:SQLで木と階層構造のデータを扱う(1)―― 入れ子集合モデル

TreeBehaviorをカスタマイズしようと思ったものの、コードを読んでも仕組みがさっぱりわかりませんでしたが、これでがぜん意欲がわいてきました。いずれオリジナルソースコードの読解も試みたいと思います。

上記の記事を紹介してあった記事がこちら↓ m(__)m ありがとうございます。

Technote by sizuhiko:TreeBehavior の left, right ってそういう事だったのね