【数据结构】二叉搜索树（二叉排序树）、平衡二叉树、红黑树、B树、B+树详解

导语

之前的博客【数据结构】二叉树的基本形态和存储结构_一组连续的数组构造的二叉树什么样-CSDN博客

学习过了二叉树的基本形态和存储结构，接下来我们就来学习一些特殊的二叉树和多叉树，了解它们的使用场景，帮助我们以后更好的选择和使用它们。

---

一、二叉搜索树

【数据结构】二叉搜索（查找/排序）树-CSDN博客

二、平衡二叉树

【数据结构】平衡二叉树-CSDN博客

三、红黑树

【数据结构】红黑树-CSDN博客

四、B树

B 树 - OI Wiki (oi-wiki.org)

五、B+树

B+ 树 - OI Wiki (oi-wiki.org)