周梦康 发表于 2016-04-18 2777 次浏览 标签 : 数据结构

树是 n(n>=0)个节点的有限集,可以是空树(n=0),也可以是非空树,对于非空树:

  1. 有且仅有一个称之为根的结点;

  2. 陈根节点以外的其余节点可分为 m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并且成为根的子树。

二叉树

二叉树每个结点至多只有两颗子树;

二叉树的子树有左右之分,其次序不能任意颠倒。

平衡二叉树

左子树和右子树的深度之差的绝对值不超过1

左子树和右子树也都是平衡二叉树

B 树

一棵 m 阶的 B 树满足如下条件:

树中每个结点至多有 m 棵子树。

若根结点不是叶子结点,则至少有两棵子树。

除根之外的所有非终端节点至少有[m/2]棵子树。

...

B 树的特点是平衡、有序、多路。(还是要对照书本学习 P183)

树、二叉树、平衡二叉树、B 树、B+ 树

B+ 树



评论列表