转载 数据结构
xb151652000
这个作者很懒,什么都没留下…
展开
-
B- B+ B*树 小结
B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶转载 2011-10-03 20:31:36 · 189 阅读 · 0 评论 -
前缀、中缀、后缀表达式与二叉树的前序、中序、后序遍历
原帖地址一、表达式与二叉树的关系前缀表达式对应于二叉树的前序遍历;中缀表达式对应于二叉树的中序遍历;后缀表达式对应于二叉树的后序遍历; 二、根据中缀表达式生成二叉树中缀表达式:a + b * (c - d) - e /转载 2011-09-28 10:02:56 · 9369 阅读 · 2 评论