秀才遇著兵:什么是interval tree(线段树)与其用途?
来源:百度文库 编辑:高校问答 时间:2024/07/08 08:02:24
线段树是一种二叉搜索树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。
可以去参考:
http://calvinkwok.yculblog.com/post.964515.html
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高校问答 时间:2024/07/08 08:02:24
线段树是一种二叉搜索树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。
可以去参考:
http://calvinkwok.yculblog.com/post.964515.html