2021年5月31日
FHQ
摘要： FHQ FHQ是一种非旋Treap。没有了复杂的左/右旋操作所以十分适合菜鸡。 其保证复杂度的方法和Treap一样：给每一节点一个随机权记为$rad[i]$，然后使平衡树满足是关于$rad[i]\(的堆。构建二差搜索树时，树的形态唯一而且期望深度为\)(logn)$ *复杂度小证明： 这个思路来自于 阅读全文
posted @ 2021-05-31 17:38 Xu-daxia 阅读(120) 评论(0) 推荐(0) 编辑