数据结构

二叉搜索树简称BST，是一种经典的数据结构。如果左子树不空，则左子树上所有节点的值均小于它的根节点的值；若右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左右子树也分别为二叉搜索树。

B 树指的是 Balance Tree，又名平衡多路）查找树，并且所有叶子节点位于同一层。 B+ 树基于B 树和叶子节点顺序访问指针进行实现，并且通过顺序访问指针来提高区间查询的性能。

红黑树（Red Black Tree）是一种平衡二叉搜索树。红黑树是一种特化的AVL树（平衡二叉树），在进行插入和删除操作时通过特定操作保持二叉查找树的平衡。

简单介绍 什么是平衡二叉树？ 平衡二叉树简称AVL，是改进的二叉搜索树，拥有自平衡特性。我们把节点”分散“的二叉搜索树规定了标准，并把拥有这样特性的二叉搜索树叫做平衡二叉树(AVL树)。