- 博客(6)
- 收藏
- 关注
RSS订阅原创 最早发明的自平衡二叉树：AVL
更好的阅读体验默认读者会基本的BST操作。平衡因子：BF(BalanceFactor)，左子树高−−右子树高。平衡树是让树的形态尽可能像完全二叉树，而不是链。在 AVL 中，我们认为∣BF∣≤1∣BF∣≤1，也就是 BF 为01−10,1,-101−1时的子树是平衡的，否则就是不平衡的。//h 是树高}d[N];#define getBF(x) (d[ls(x)].h - d[rs(x)].h)//计算平衡因子。
2024-12-30 08:26:42
940
原创 学习笔记：旋转treap
更好的阅读体验。无旋 treap。默认读者会BST的基本操作、堆和旋转。本文旋转部分和上面那篇文章的相同。代码中是小根堆。
2024-12-30 08:25:27
630
原创 异或线性基学习笔记
本文的线性基指异或线性基。由于作者太菜了本文的语言不会特别规范。线性基简称基，它是一个数的集合，并且每个序列都拥有至少一个线性基。线性基中的几个数异或后不能得到000。线性基中的数在异或后能得到原序列中的所有数。线性基在保证前两个性质时，会使得基内的个数最少。
2024-12-30 08:24:07
842
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人