让我们看一下下面的图片
这就是所谓的范围树。我不明白一件事,它看起来像一个二叉搜索树,所以如果我们插入元素,我们可以使用与插入二叉搜索树相同的过程。那么有什么不同呢?
我读过一篇教程,我猜它是kd树的变体,查询搜索树(如几何点搜索等),但如何构建它?像二叉树或者它需要额外的参数吗?也许就像这样
struct range
{
int lowerbound;
int upperbound,
int element;
};
在插入过程中,我们必须检查
if(element>lowerbound && element <upperbound)
then ins