2022年1月9日
堆建立和堆排序
摘要： 一，堆建立： 比如说我现在要把这个完全二叉树建立成堆，只要每一个子树都是最小堆就好了，子树也就是一个根节点加上两个子节点。 首先从最后一行来看，最后一行是叶节点，叶节点是没有相应的子节点的，所以所有以叶节点为根结点的子树都是满足最小堆的特性的，所以就直接从叶节点上面一层开始。 现在来看7号结点，发现 阅读全文
posted @ 2022-01-09 13:19 prize 阅读(501) 评论(0) 推荐(0)