树

二叉排序树 → 平衡二叉树 → B树 → B+树

• 平衡二叉树：在二叉排序树的基础上，左右子树高度差不超过1（红黑树的左右子树近似平衡）
• B树：多分支的平衡二叉树
• B+树：在B树的基础上把叶子结点连起来

（B树）

（B+树）