B-Tree： B-Tree 被称为自平衡树，因为它的节点在中序遍历中排序。与二叉树不同，在 B 树中，一个节点可以有两个以上的子节点。B-tree 的高度为 logM N(其中“M”是树的顺序，N 是节点数)。每次更新都会自动调整高度。在 B-tree 中，数据按特定顺序排序，最小值在左侧，最大值在右侧。在 B-tree 中插入数据或键比二叉树更复杂。
B-Tree必须满足一些条件：
- B树的所有叶子节点必须在同一层级。
- 在 B 树的叶子节点之上，不应该有空的子树。
- B-树的高度应该尽可能低。
二叉树： 二叉树是通用树的特殊类型。与 B 树不同，在二叉树中，一个节点最多可以有两个节点。在二叉树中，节点的度数是有限制的，因为二叉树中的节点不能有超过两个子节点(或二度数)。二叉树的最顶层节点称为根节点，主要有两个子树，一个是左子树，另一个是右子树。与一般树不同，二叉树可以为空。像 B 树一样，二叉树也可以按中序遍历排序。但它也可以按前序和后序排序。在二叉树中，数据插入并不比 B-tree 复杂。
让我们看看 B-tree 和二叉树的区别：
| 编号 | B-tree | 二叉树 |
|---|---|---|
| 1 | 在B树中，一个节点最多可以有‘M’(‘M’是树的顺序)个子节点。 | 在二叉树中，一个节点最多可以有两个子节点或子树。 |
| 2 | B-树被称为排序树，因为它的节点是按顺序遍历排序的。 | 二叉树不是排序树。它可以按中序、前序或后序遍历进行排序。 |
| 3 | B-tree 的高度为 log(M*N)(其中“M”是树的阶数，N 是节点数)。 |
二叉树的高度为 log2(N)(其中 N 是节点数)。 |
| 4 | B-Tree 在数据加载到磁盘时执行。 | 与 B-tree 不同，二叉树是在数据加载到 RAM(更快的内存)时执行的。 |
| 5 | B-tree用于DBMS(代码索引等)。 | 二叉树用于霍夫曼编码和代码优化等。 |
| 6 | 在 B-tree 中插入数据或 key 比二叉树更复杂。 | 在二叉树中，数据插入并不比 B 树复杂。 |
| 7 | B-tree 是自平衡树。每次更新时都会自动调整树的高度。 | 二叉树不是自平衡树。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/264533.html