基于 Python 的数据结构与算法分析学习记录(6-9)—— 二叉堆操作

来源:互联网 发布:淘宝客 群介绍 编辑:程序博客网 时间:2024/06/05 09:30

BinaryHeap() 创建一个新的,空的二叉堆。

insert(k)向堆添加一个新项。

findMin() 返回具有最小键值的项,并将项留在堆中。

delMin()返回具有最小键值的项,从堆中删除该项。

如果堆是空的,isEmpty() 返回 true,否则返回 false。

size() 返回堆中的项数。

buildHeap(list)从键列表构建一个新的堆。

0 0
原创粉丝点击