zoukankan      html  css  js  c++  java
  • [转]无限分类左右值算法的常规操作逻辑

    一、计算A节点的子节点数。 $num = ($AR - $AL -1)/2;

    二、查找A节点的所有子节点。

    select * from tree where L > $AL and R < $AR order by L asc;

    三、查找A节点的所有父节点。

    select * from tree where L < $AL and R > $AR order by L desc;

    四、增加节点。需要为要增加的节点腾出左右值的空间。然后将新节点插入数据库。在哪里增加?这就需要参照物,有下面四种情况。

    1. 在A节点下增加子节点B,B作为第一个子节点。

    update tree set L = L + 2 where L > $AL; update tree set R = R + 2 where R > $AL; insert into tree (name, L, R) values('B', $AL+1, $AL+2);

    2. 在A节点下增加子节点B,B作为最后一个子节点。

    update tree set L = L + 2 where L >= $AR; update tree set R = R + 2 where R >= $AR; insert into tree (name, L, R) values('B', $AR-1, $AR);

    3. 在A节点后面增加节点B, B作为A的兄弟节点。

    update tree set L = L + 2 where L > $AR; update tree set R = R + 2 where R > $AR; insert into tree (name, L, R) values('B', $AR+1, $AR+2);

    4. 在A节点前面增加节点B, B作为A的兄弟节点。

    update tree set L = L + 2 where L >= $AL; update tree set R = R + 2 where R >= $AL; insert into tree (name, L, R) values('B', $AL, $AR);

    五、删除A节点。先要计出该节点及其所有子节点所占的左右值空间,将这些节点删掉,然后更新其它节点的左右值。

    $num = $AR - $AL + 1; delete from tree where L >= $AL and R <= $AR; update tree set R = R - $num where R > $AR; update tree set L = L - $num where L > $AR;

    六、移动节点。移动节点单纯用左右值去解决太过复杂,建议表结构中使用父节点的字段,移动的时候,更改父节点的值后,再重构整个tree的左右值。 

    内容不完全是正确的,感兴趣的朋友请自查,不谢。

    转载自http://www.cnblogs.com/x00479/

  • 相关阅读:
    2-SAT模板
    AC自动机
    省选预备营-Day3(图论) 总结
    省选预备营-Day2(分治) 总结
    左偏树(可并堆)总结
    省选预备营-Day1(数据结构) 总结
    OI基础知识
    C++ 堆
    CH4601 普通平衡树
    java 函数形参传值和传引用的区别
  • 原文地址:https://www.cnblogs.com/jiangkun/p/4682260.html
Copyright © 2011-2022 走看看