2019年4月12日
Treap 树堆 容易实现的平衡树
摘要： Treap模板 前几日闲的没事写个平衡树练手，挑个最简单的当然就是Treap，十几分钟大概就可以写出来。 Treap是一棵二叉搜索树（自然满足二叉搜索树的性质），同时节点有一个rand出来的key值，根据这个key值treap同时还是一个堆。 这个是百度百科的链接，具体原理可以参考 我们都知道平衡树 阅读全文
posted @ 2019-04-12 19:22 zhangxianlong 阅读(259) 评论(0) 推荐(0) 编辑