请问如何在一棵已建好的2-d树（在偶数层用Key1来分叉，在奇数层用Key2来分叉）中查找满足约束条件Low1 <=Key1 <=High1和Low2 <=Key2 <=High2所有结果吗？最好能够有详细的C语言代码和解释，而且最好是2-d树就够了，不用扩展到k-d树。谢谢！不是遍历算法，因为如何数据比较多的话，遍历所有点的代价是比较大的

[[it] 本帖最后由 flykite 于 2008-10-3 11:31 编辑 [/it]]

看不大懂题目,看你描述,好像遍历就能做到..

我也想知道怎么做啊！