双肩包 韩版:什么是interval tree(线段树）与其用途?

来源：百度文库 编辑：神马品牌网 时间：2024/07/15 05:47:18

线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b]。

可以去参考:
http://calvinkwok.yculblog.com/post.964515.html

什么是interval tree(线段树）与其用途? 什么是线段树 请问 什么是 R-tree？ 什么是平行线等分线段定理？ interval 是什么意思 关于线段树 求:线段树原理 The guanacaste tree 是什么树? 什么是三条线段两两相交？？ 急问：什么是线段的黄金分割点