摘要: 一、顺序表 1.线性表 2.链式表 三、二叉树 阅读全文
posted @ 2016-09-14 17:07 麦子TMAC 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 什么是堆:堆是根节点最大(大根堆)或最小(小根堆),且根节点的两个子树叶是堆。 满二叉树是除最深一层节点外,其他层节点都有满的子节点 完全二叉树是:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。 满二叉树是特殊的满 阅读全文
posted @ 2016-09-14 14:24 麦子TMAC 阅读(356) 评论(0) 推荐(0) 编辑