用Python实现堆排序:(一)利用向堆中插入数据的思想初始化堆
用Python实现堆排序:(一)利用向堆中插入数据的思想初始化堆
参考书籍:《我的第一本算法书》
实现语言:Python
(一)堆的要点:
(1)堆可以看作一颗完全二叉树,其根节点除外,其任意一个节点,总是大于或等于它的父节点(最小堆)或是小于等于它的父节点(最大堆) 。
(2)最小堆中,节点的排列顺序为从上到下,每个节点分支上的数字越往下越大,同一行顺序从左到右,但同一行兄弟节点之间没有大小关系可言,最大堆反之。
最小堆:
(二)往堆中插入元素(以最小堆为例)
(1)注意要点:在最小堆中存储数据时,子节
原创
2021-02-05 19:47:23 ·
804 阅读 ·
0 评论