Jack_06_04的博客

预排序遍历树算法 更新操作：先讲述笔者那时候的思路 笔者最初的方法是：伪删除后伪插入 先更新该节点为根整个树以外的节点左右值数据（笔者称之伪删除） 再更新该节点为根整个树左右值数据（笔者称之伪插入） 但是很快笔者就发现这样思路是有BUG的。 前一步修改的数据可能会进入下一步的更新条件判断里。 笔者觉得是顺序的问题，换了顺序 先更新该节点为根整个树左右值数据

相关资料：     MySQL 左右值无限分类 预排序遍历树算法：http://my.oschina.net/bootstrap/blog/166805     左右值无限分类 预排序遍历树算法：modified preorder tree traversal algorithm http://blog.youkuaiyun.com/dreamer0924/article/details/758027