摘要: 挖了好久的坑终于填了进来qaq 大顶堆(从小到大排序): 每次调整就是在这个节点上,找他的孩子们是否大于它,如果大于就交换位置,然后再从它的孩子的孩子里面重复这个过程,保证父亲是两个孩子中最大的,而两个孩子谁大不一定。 刚开始初始化时,从第一个有孩子的父亲点出发,由下到上不断调整这个堆。 (每次调整 阅读全文
posted @ 2018-11-29 16:27 kaike 阅读(274) 评论(0) 推荐(0) 编辑