Ta上传的资源 (0)

区间树上的重叠区间查找算法:构造1000个节点的区间树,查找具有最小低端点的重叠区间。亲测VS可运行,VC不能运行是因为不支持操作符重载。

随机生成1000个数据的数组,将其中每个元素依次插入初始为空的红黑树中。高度可以递归地求,只要左子树或右子树不为nil结点,就向下递归,递归边界是子节点是nil结点的结点,返回值为1,其余结点的返回值是左右子树高度的最大值再加上1.