数据结构
文章平均质量分 65
loserChen.
这个作者很懒,什么都没留下…
展开
-
详细的最小堆构建、插入、删除的过程详解
转载:http://blog.csdn.net/hrn1216/article/details/51465270 1.简介 最小堆是一棵完全二叉树,非叶子结点的值不大于左孩子和右孩子的值。本文以图解的方式,说明 最小堆的构建、插入、删除的过程。搞懂最小堆的相应知识后,最大堆与此类似。 2.最小堆示例 3.最小堆的构建 初始数组为转载 2018-01-18 11:10:47 · 2170 阅读 · 1 评论 -
浙大数据结构mooc知识点总结
数据结构 线性结构 线性表 堆栈 队列 树 树的定义 二叉树及存储结构 n0+n1+n2=0*n0+1*n1+2*n2+1化简得n0=n2+1 二叉树的遍历 后序遍历:对于任一结点P,将其入栈,然后沿其左子树一直往下搜索,直到搜索到没有左孩子的结点,此时该结点出现在栈顶,但是此时不能将其出栈并访问, 因此其右孩子还为被访问。所以接下来按照相同的规则对其右子树进行相同...原创 2019-03-16 19:05:59 · 2457 阅读 · 0 评论