|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- 求助高手，关于数据结构 (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=45445) |
|
-- 作者：丝雨 -- 发布时间：4/14/2007 8:18:00 PM -- 求助高手，关于数据结构 一个binary search tree存有数字作为keys. 给出一个区间[x,y], 要求在树中找出所有k大于等于x及小于等于y的和，在树创建的时候，我们是不知道x,y的值的。 - 那么需要在每个树的node上加什么额外的信息，可以使我们的查询时间达到O(logn) 有谁可以帮忙啊，我自己有一点想法，可是不太容易实现，谁有更好的方法 |
|
-- 作者：yma8 -- 发布时间：5/3/2007 3:27:00 AM -- 你不会是monash的吧？
|
|
-- 作者：DavidPotter -- 发布时间：5/6/2007 10:44:00 AM -- 加一个该节点的所有子节点的最大值或最小值应该就可以了吧。 |
|
-- 作者：dabile -- 发布时间：5/8/2007 11:24:00 AM -- ???????????????????????? |
|
-- 作者：dabile -- 发布时间：5/8/2007 11:28:00 AM -- fasdfsadfsafsadfsafsafsafsdf |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
6,601.563ms |