大家好，欢迎来到IT知识分享网。
堆是非线性数据结构，相当于一维数组，有两个直接后继。
堆的定义如下：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。
(ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4…n/2)
将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。
最大堆（根结点最大）
最小堆（根结点最小）
常见的堆有二叉堆、斐波那契堆等。
关于斐波那契堆，我查到了以下相关概念：（ps，现在超喜欢‘秒懂百科‘）我的信息输入模式显然是“眼睛+耳朵看视频”效果 胜过 “眼睛看文字”。
斐波那契数列
下一篇：堆排序之python实现
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/177029.html
