FHQ Treap 详解
- 2022 年 11 月 2 日
- 笔记
鲜花 一些鲜花放在前面，平衡树学了很久，但是每学一遍都忘，原因就在于我只能 70% 理解 + 30% 背板子，所以每次都 …
Continue Reading
平衡树：为什么Redis内部实现用跳跃表
- 2022 年 3 月 24 日
- 笔记
摘要：Redis使用跳跃表（skiplist）作为有序集合（zset）的底层实现之一。 本文分享自华为云社区《5分钟了解 …
Continue Reading文艺平衡树
- 2021 年 11 月 11 日
- 笔记
文艺平衡树 题目 你需要写出一种数据结构去维护一个长度为 \(n\) 的序列进行区间翻转。 总共会进行 \(m\) 次翻 …
Continue Reading平衡树不好打?试试Trie字典树！
- 2021 年 8 月 18 日
- 笔记
Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 文本只发布于博客园,其他地方出现本文均是未经许可的盗版。 算法导 …
Continue Reading[数据结构-平衡树]普通 FHQ_Treap从入门到精通(注释比代码多系列)
- 2021 年 8 月 16 日
- 笔记
普通 FHQ_Treap从入门到精通(注释比代码多系列) 前提说明,作者写注释太累了,文章里的部分讲解来源于Oi-wik …
Continue Reading
好端端的数据结构，为什么叫它SB树呢？
- 2020 年 11 月 27 日
- 笔记
大家好，今天给大家介绍一个很厉害的数据结构，它的名字就很厉害，叫SB树，业内大佬往往叫做傻叉树。这个真不是我框你们，而是 …
Continue Reading
FHQ-Treap学习笔记
- 2020 年 5 月 30 日
- 笔记
平衡树与FHQ-Treap 平衡树（即平衡二叉搜索树），是通过一系列玄学操作让二叉搜索树（BST）处于较平衡的状态，防止 …
Continue Reading【硬核】使用替罪羊树实现KD-Tree的增删改查
- 2020 年 4 月 15 日
- 笔记
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习的第16篇文章，我们来继续上周KD-Tree的 …
Continue Reading