AVL 树以及 B 树和 B+ 树

关于 AVL 树，参考的是浙江大学数据结构的网课以及教材。

进一步的理解，可以参考我当时上数据结构这门课得时候做的笔记：

https://www.cnblogs.com/fanlumaster/p/13829581.html

https://www.cnblogs.com/fanlumaster/p/13824006.html

AVL 树

RR 旋转：

LL 旋转：

LR 旋转：

RL 旋转：

---

关于 B 树和 B+ 树的理解，参考的是 B 站的这个视频 https://www.bilibili.com/video/BV1e5411T77z

B 树

B+ 树

B+ 树和 B 树其实很类似。只不过，这个 B+ 树的叶子节点包含了所有的索引，然后在数据库的范围查找中比较实用。