⼆叉树度数和阶数的定义与区别
度（Degree） 的来⾃ 的定义
Degree
For a given node, its number of children. A leaf is necessarily degree zero. The degree of a tree is the degree of its root.
Degree of tree
The degree of the root.
阶（Order） 的来⾃ 的定义
根据 Knuth 的定义，⼀个 m 阶的B树是⼀个有以下属性的树：
1. 每⼀个节点最多有 m 个⼦节点
2. 每⼀个⾮叶⼦节点（除根节点）最少有 ⌈m/2⌉ 个⼦节点
3. 如果根节点不是叶⼦节点，那么它⾄少有两个⼦节点
4. 有 k 个⼦节点的⾮叶⼦节点拥有 k − 1 个键
5. 所有的叶⼦节点都在同⼀层
每⼀个内部节点的键将节点的⼦树分开。例如，如果⼀个内部节点有3个⼦节点（⼦树），那么它就必须有两个键： a1 和 a2 。左边⼦树的所有值都必须⼩于 a1 ，中间⼦树的所有值都必须在 a1 和a2 之间，右边⼦树的所有值都必须⼤于 a2 。
可以看出:
二叉树定义
度是从某⼀节点的⾓度去做的定义
阶是从B树的整体给的定义

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。