当前位置: 首页>>数据结构与算法>> 阅读正文

数据结构之线段树

Category: 数据结构与算法 View: 223,097 Author: Dong
, , ,

  • 评论 (9)
  • 引用通告 (5)
发表评论 发起引用

  • 1楼Leelour 回复

    Post: 2011-08-01 01:59

    区间树和线段树是不一样的 区间树 英文是interval tree 线段树是segment tree 具体区别请看计算几何(Mark de Berg, Otfried cheong, Mare van Kreveld,Mark Overmars著)

    [回复]

    Dong 回复:

    Maybe,这里的区间树就是线段树,此“区间树”非彼区间数,大家知道我说的区间树的概念就够了,这不是重点。

    [回复]

    ggs 回复:

    牛逼啊

    [回复]

  • 2楼ycdoit 回复

    Post: 2011-12-12 06:47

    呵呵,我又来挑错了。
    if (a Lch, a, b); // 和左孩子有交集,考察左子结点
    是不是应该写成
    if (a Lch, a, b); // 和左孩子有交集,考察左子结点
    看你的文章挺不错的,学了两个数据结构。

    [回复]

  • 3楼ycdoit 回复

    Post: 2011-12-12 06:48

    if (a 小于 mid) Change(p->Lch, a, b); // 和左孩子有交集,考察左子结点
    是不是应该写成
    if (a 小于等于 mid) Change(p->Lch, a, b); // 和左孩子有交集,考察左子结点

    [回复]

    Dong 回复:

    嗯,对的,呵呵!

    [回复]

  • 4楼davidlrj 回复

    Post: 2012-10-11 03:06

    楼主,这个线段树并非完全二叉树,如[0,5]

    [回复]

  • 5楼pan 回复

    Post: 2012-12-26 09:06

    楼主可以详细讲一下第二题的方法吗?谢谢

    [回复]

    Dong 回复:

    从我的参考资料里找。

    [回复]

  • 6楼nightwolf 回复

    Post: 2013-03-25 03:20

    区间树和线段树 真的不一样 我看算法导论里面又看到你这里写的 一开始感到一头雾水啊。原来是两种不同的树,差点被误导了,要严谨啊 大牛!

    [回复]

  • 7楼ygqwan 回复

    Post: 2013-04-15 01:46

    您的query函数的最后是不是还差一个else{}语句呢?就是线段 a —b 刚好跨了mid的两边

    [回复]

  • 8楼ygqwan 回复

    Post: 2013-04-15 02:02

    我觉得那个change是不是也差了else呢

    [回复]

  • 9楼MilkCu 回复

    Post: 2014-05-07 13:20

    您好,谢谢分享。只是文章的第一段有明显的错误,线段树并不一定是完全二叉树。

    [回复]

发表评论