会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TechFlow2019
博客园
首页
新随笔
联系
订阅
管理
2021年1月31日
Treap——堆和二叉树的完美结合,性价比极值的搜索树
摘要: 大家好,今天和大家聊一个新的数据结构,叫做Treap。 Treap本质上也是一颗BST(平衡二叉搜索树),和我们之前介绍的SBT是一样的。但是Treap维持平衡的方法和SBT不太一样,有些许区别,相比来说呢,Treap的原理还要再简单一些,所以之前在竞赛当中不允许使用STL的时候,我们通常都会手写一
阅读全文
posted @ 2021-01-31 21:14 Coder梁
阅读(425)
评论(0)
推荐(2)
编辑
公告