大根堆和小根堆的区别

大根堆和小根堆的区别 文章转自：https://blog.csdn.net/weixin_37197708/article/details/79546535html 堆的概念 堆其实是一棵彻底二叉树，其任何一非叶节点知足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大

>>阅读原文<<