まとめてみると... イテレーターに関して当初予定していた機能はほぼ実装できた 全てのイテレーターで親子兄弟に自由に移動可能 今のところ全てのイテレーターがポインタしかメンバがない 直接の子のみを走査する sibling_iterator と pre-order, post-order…

昔からのテーマなのですが、木構造 ( std::map のように木を中に持っていて外からは配列的に扱えるものではなく、子や兄弟など階層をなすもの ) の STL ライクなデザインがなかなか難しい。http://www.damtp.cam.ac.uk/user/kp229/tree/今のところ上の tree.…