139 字
1 分钟
【ADS】AVL,splay,RB,B+,背包问题整理(平板笔记)
目录
AVL树 && Splay树
红黑树
(红黑树性质3怎么来的?)
补充:
- 红黑树只有左子树/右子树 = 只有红色左子节点/红色右子节点。
- 黑高不包括根节点。
B+树
备注:就是向上取整。 B+树最好看一下作业题。
补充:
- 一棵 3 阶 B+ 树,我们也称之为一棵 2-3 树。
- 一棵 4 阶 B+ 树,我们也称之为一棵 2-3-4 树。一般 M 的选择为 3 或 4。
背包问题
【ADS】AVL,splay,RB,B+,背包问题整理(平板笔记)
https://tillyendless.github.io/posts/adsavlsplayrbb背包问题整理平板笔记/