上图是网上常见的 预排序遍历树算法 的示图,但是,我看了各种算法,始终都是同一篇文章,至于概念类的东西就不说了,就说怎么插入数据
1,一级数据的left和right 毫无疑问的是 1,2
2,如果要插入二级数据怎么办呢?首先,查询当前级别是否存在数据,如果不存在,那么该级别的 第一个数据的left值为父级数据的left+1,right为父级的left+2,其他数据无论左右值,大于left-1的全部+2.如果是同级添加,则在前项的right+1,right+2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
这样看的话,我想应该更直白一点了。
如果有朋友想讨论,请加群 369091722