![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
互联网
落雁沙-Bane
自由开发者
个人博客 http://www.ithere.net/fengxiaotx
展开
-
苏州IT/互联网交流群
苏州IT/互联网交流群原创 2014-03-07 00:25:48 · 1961 阅读 · 0 评论 -
预排序遍历树算法全面详解
上图是网上常见的 预排序遍历树算法 的示图,但是,我看了各种算法,始终都是同一篇文章,至于概念类的东西就不说了,就说怎么插入数据1,一级数据的left和right 毫无疑问的是 1,22,如果要插入二级数据怎么办呢?首先,查询当前级别是否存在数据,如果不存在,那么该级别的 第一个数据的left值为父级数据的left+1,right为父级的left+2,其他数据无论左右值,大于left-1的原创 2014-03-14 01:09:16 · 3210 阅读 · 1 评论