区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作，其中每个节点的关键值是区间的左端点。通过建立这种特定的结构，可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。 相比于基础的数据结构，增加了一个max[x]，即以x为根的子树
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
