python--堆(heap)与堆排序

什么是堆 堆是一种彻底二叉树,有最大堆和最小堆两种python 1.最大堆:对于每一个非叶子节点V, V的值都比它的两个孩子大,称为 最大堆特性(heap order property)最大堆里的根老是存储最大值, 最小的值存储在叶节点 2.最小堆:和最大堆相反,每一个非叶子节点V,V的两个孩子的值都比它大web 关于堆的操做 堆提供了颇有限的几个操做:数组 1.插入新的值。插入比较麻烦的就是须要
相关文章
相关标签/搜索