二进制树是指不超过树中2个节点的有序树。二进制树的递归定义可以是一个空的树，也可以是由左右树组成的非空树，它们与每个树不相交其他带有根节点。这是二进制树。
二进制树是用递归定义的。节点上有左右子树。逻辑上，二进制树有五种基本形式。
上图是一个示例。三种遍历方法如下
输出：
输出：
输出：
B树也变成了多路平衡搜索树。当我们描述B树时，它通常指定其顺序。订单号表示最多有多少个孩子节点。2，这就是我们所说的二进制搜索树
M级B树的定义如下：
B树的变形树，B+树存储关键字上的叶子和相应的记录地址，叶子节点上方的所有层都用作索引，A M -Level B+树的定义如下如下。
B+树的搜索与B树不同。当索引部分的某个节点的关键字等于检查的关键字时，它们不会停止搜索。单词的叶子节点是
下面是B树结构的演示视频
红树和黑树是一种特定的二进制树。这是计算机科学中用于组织数据的结构，例如
红树和黑树是平衡二进制搜索树的变体。左和右树之间的高度差异可能大于1，因此红树和黑树在严格的意义上不是平衡的二元树（AVL），但是平衡的成本与平衡的比较相比。
因为每个红树和黑色树是两种fork排序树，因此在搜索红色和黑树时，您可以在普通二进制树上使用搜索算法。
原始地址