摘要: 堆 堆的应用比较多,比如堆排序等等,下面就来介绍下堆 堆是一棵树(完全二叉树)的形式,其每个结点都有一个值,且每个结点的值都大于/小于等于其父结点的值 小根堆:每个结点的值都大于等于其父结点的值 大根堆:每个结点的值都小于等于其父结点的值 注意:堆的根结点存放的是最大值或者最小值,但其他结点的值的排 阅读全文
posted @ 2021-01-08 10:50 阿-栋 阅读(243) 评论(0) 推荐(1) 编辑