2 qq 30940889 qq_30940889 于 2016.04.17 22:42 提问

请教几个有关于区间树的问题

我网上找到的都说区间树是红黑树,可我觉得并不需要用红黑树来存储,只要是二叉搜索树就行,为什么就默认为红黑树呢?另外建立区间树时,是以区间的low[i]来构建红黑树的,如果两个区间的low[i]相等怎么办?考虑high[i]?最后问下区间树有什么运用,尽量简单点。。我只是个大二学生

2个回答

CSDNXIAOD
CSDNXIAOD   2016.04.17 22:52

有关树的几个经典问题
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

devmiao
devmiao   Ds   Rxr 2016.04.17 23:30
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!