微笑学姐

文章
11
资源
0
加入时间
2年10月17天

范围树(C++实现,两种建树方法,截窗查询)范围树它长什么样子怎么建树截窗查询完整的代码

范围树它长什么样子文字描述 网上和书上说的都比较抽象,根据我自己的理解,其实它就类似于一个多维的线段树,它的每一个维度是一个线段树,并且带有一个指向下一维度线段树的指针。这样子,如果是二维的范围树(第一个维度带有k个节点),它就是一个带有k个结点的线段树和k棵另一维度树的线段树的集合,其中第一维度的线段树,每个结点都带有指向以本结点为范围的下一维度线段树的指针。例图这里以取中点的线段树为例怎么建树思路1 这个问题只看为伪代码是没有任何...