平衡树
关注
分享
扫一扫
文章平均质量分 94
Hypoc_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
经典平衡树——伸展树splay
废话这个东西明明用了这么久然而现在才写博客真是愧疚qwq。这个经典的平衡树，你值得拥有！进入正题前置芝士——二叉搜索树，平衡树。这个看看定义就好了。我们的目的是维护一棵二叉搜索树，并使之尽可能平衡，这样的话我们的查询效率就可以稳定在 O(logn)O(logn)O(logn)。splaysplaysplay 就是一种自平衡的二叉搜索树，...原创 2019-09-16 12:34:43 · 408 阅读 · 0 评论 -
替罪羊树——简单粗暴的数据结构
前言 感谢 隐语的影法师 ，帮我找出了代码里的两个错误！真是让人没想到，之前的两个错误拼在一起居然过了模板题qwq 2019.11.18 update：更新了一些奇怪的东西qwq……（就是修了点锅正题 这个名字取得比较玄乎，一眼看上去并不知道有什么卵用，但是， 如果你是刚学平衡树的新手，那么从替罪羊树开始学一定是个绝佳的选择，因为它是个很优雅的平...原创 2018-09-07 13:55:23 · 13780 阅读 · 15 评论