weixin_44372868的博客

二叉搜索树（Binary Search Tree），也称作二叉查找树，二叉排序树。特性：1、 一颗空树也可以认为是一颗二叉搜索树；2、二叉搜索树的子树也分别为二叉搜索树；3、若二叉搜索树的左子树不为空，则左子树上的所有结点的值都比根结点要小；4、若二叉搜索树的右子树不为空，则右子树上的所有结点的值都比根结点要小；

二叉树（Binary tree）是树形结构的一个重要类型，是指树中节点的度不大于2的有序树。一颗非空二叉树由一个根节点加上两颗同样为二叉树的左右子树组成。所有的节点都只有左子树的二叉树叫左斜树，所有节点都只有右子树的二叉树叫右斜树。满二叉树：每层的节点都是满的二叉树。完全二叉树：前n-1层都是满的，最后一层可以不满，但是一定是连续的。

B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现。观察上边的B树结构，B树具有几个明显的特质：a：每个结点可以有多个元素，也可以有2个以上的分支；b：树比较矮；c：每个节点的子树高度一致；

在叶子结点BalancePlusTreeLeafNode中，定义data属性来表示当前叶子结点的数据域，因为它继承了结点类，所以叶子结点存在两个属性，一个entries以及data，分别来表示叶子结点所存储的键集以及数据集。使用next属性来表示构建单向链表，表示当前叶子结点的下一个结点。/*** 叶子节点*//*** 当前叶子节点的数据域*//*** 叶子节点数据域的next域*/