杭州交通信息网心理健康教育心得400字:什么是interval tree(线段树）与其用途?
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/04 08:45:11
线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2,b]。
可以去参考:
http://calvinkwok.yculblog.com/post.964515.html