文件名称：区间树（c++实现）
文件大小：3KB
文件格式：RAR
更新时间：2013-12-16 14:54:26
c++ 区间树 红黑树
由红黑树实现区间树算法，实现去检查找，和最小区间的确定。 区间树上的重叠区间查找算法:通过增加树结点的信息域将红黑树扩张为区间树，并通过给定的某个区间i，查找区间树上相应的重叠区间。 这是一个用c++语言实现了实现区间数相关操作的程序，区间树具有动态创建和动态调整的特点，具有很多应用 本实验完成的功能是给定一个区间找出其区间树 开发环境采用vs2008 数据结构中红黑树的C++语言实现，包括红黑的各种基本操作，有左旋、右旋、插入等。
【文件预览】：
itree_test.cpp
IntervalTree.h
IntervalTree.cpp