目录#

• AVL树 && Splay树
• 红黑树
• B+树
• 背包问题

AVL树 && Splay树#

红黑树#

（红黑树性质3怎么来的？）

补充：

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

B+树#

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

补充：#

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

背包问题#