b+树

二叉树（Binary Tree）：每个节点最多有两个子节点的树结构。二叉树可以是空树，或者由根节点和左右子树组成。

二叉搜索树（Binary Search Tree）：一种特殊的二叉树，其中每个节点的值大于其左子树中的所有节点的值，并且小于其右子树中的所有节点的值。

平衡二叉树（Balanced Binary Tree）：一种特殊的二叉树，其中任意节点的左右子树的高度差不超过1。常见的平衡二叉树包括红黑树、AVL树等。

红黑树（Red-Black Tree）：一种自平衡的二叉搜索树。通过对节点进行染色并遵循一定的规则，红黑树可以保持相对平衡，从而提供较快的插入、删除和查找操作。

AVL树（AVL Tree）：一种自平衡的二叉搜索树，它通过保持任意节点的左右子树高度差不超过1来维护平衡。相对于红黑树，AVL树提供更严格的平衡性。

B树（B-Tree）：一种自平衡的搜索树，用于存储大量的有序数据。B树的特点是每个节点可以存储多个键，并且分支因子比二叉树大。 缺点 不能范围搜索 查询效率无法评估

B+树（B+Tree）：在B树的基础上进行优化的一种数据结构。B+树与B树相似，但在内部节点中只存储键，而不存储数据，数据仅存储在叶子节点中，且叶子节点使用链表连接。

堆（Heap）：一种特殊的树结构，常用于实现优先队列。堆有最大堆和最小堆两种形式，其中最大堆要求父节点的值大于或等于其子节点，最小堆要求父节点的值小于或等于其子节点。

Trie树（Trie Tree）：一种用于高效存储和查找字符串的多叉树结构。Trie树的特点是每个节点代表一个字符，从根节点到叶子节点的路径表示一个字符串。

mysql b+树