会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2019年4月12日
Treap 树堆 容易实现的平衡树
摘要: Treap模板 前几日闲的没事写个平衡树练手,挑个最简单的当然就是Treap,十几分钟大概就可以写出来。 Treap是一棵二叉搜索树(自然满足二叉搜索树的性质),同时节点有一个rand出来的key值,根据这个key值treap同时还是一个堆。 这个是百度百科的链接,具体原理可以参考 我们都知道平衡树
阅读全文
posted @ 2019-04-12 19:22 zhangxianlong
阅读(259)
评论(0)
推荐(0)
编辑
公告