1.节点的度与树的度 节点的度：结点拥有的子树数目称为结点的度，叶子结点 就是度为0的结点 树的度：树内各结点的度的最大值 分支节点：度不为0的节点 --------------------- ...

一、什么是B树？ B树是一棵是具备以下特点的有根树。 1、节点属性 a）x.n：为节点中存储的关键字个数。 b）x.key：为节点中存储的关键字。x.key1、x.key2 ... x.key ...