139 字
1 分钟
【ADS】AVL,splay,RB,B+,背包问题整理(平板笔记)
2024-11-05

目录#

AVL树 && Splay树#

红黑树#

(红黑树性质3怎么来的?)

补充:

  • 红黑树只有左子树/右子树 = 只有红色左子节点/红色右子节点。
  • 黑高不包括根节点。

B+树#

备注:M/2+1M/2 + 1就是M/2M/2向上取整。 B+树最好看一下作业题。

补充:#

  • 一棵 3 阶 B+ 树,我们也称之为一棵 2-3 树。
  • 一棵 4 阶 B+ 树,我们也称之为一棵 2-3-4 树。一般 M 的选择为 3 或 4。

背包问题#

【ADS】AVL,splay,RB,B+,背包问题整理(平板笔记)
https://tillyendless.github.io/posts/adsavlsplayrbb背包问题整理平板笔记/
作者
发布于
2024-11-05
许可协议
CC BY-NC-SA 4.0