摘要：B树(有些人也叫B-树) 是一种多路搜索树 ： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个 阅读全文

摘要：满二叉树是完全二叉树的特例!! 满二叉树(Full Binary Tree)：所有的节点（除叶子节点）都有两个子节点，节点数达到最大值。且所有叶子结点必须在同一层上. 特点： 颗树深度为h，最大层数为k，深度与最大层数相同，k=h; 它的叶子数是： 2^h 第k层的结点数是： 2^(k-1) 总结点 阅读全文