![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
永爱米蒂
Alexander.Ostrovsky
展开
-
KD-Tree
KD-Tree存储多维偏序十分方便至于这个树是怎样的呢,我们可以看看。例如,一个二维KD-Tree。显然我们每个节点要存储自己的信息,设这个数组为val[2]。(可以理解为val[0]存x,val[1]存y)显然,需要放进一个二叉搜索树中查询比较方便。那么,到底应该按照什么关键字排序呢?这里是KD-Tree的核心思想,例如二维KD-Tree根是第零层,那么第一层就按照第一维排序,第二层就...原创 2019-12-21 10:33:12 · 138 阅读 · 0 评论 -
FHQ_Treap 复习笔记
文章目录前言基本操作合并操作分离操作【扩展】分离操作应用操作插入其他操作结束语关于本文作者鸣谢前言去年底我学了Treap,Splay和替罪羊。综合起来看,我个人认为还是FHQ_Treap比较实用。重点是比较好写而且写起来不容易挂。对于我这种蒟蒻,在写Treap和Splay时是常常爆炸的。所以FHQ_Treap成了蒟蒻我写平衡树的唯一救命稻草。记得当时我没怎么学FHQ_Treap,今天我就来复...原创 2019-05-25 09:35:44 · 244 阅读 · 0 评论