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