大顶堆的原理及Python实现

编程狗在线自由的编程学习平台提到大顶堆相信大家应该都不会觉得陌生，大名鼎鼎的KNN算法就用到了大顶堆。本文就大顶堆的基本原理进行讲解，并手把手、肩并肩地带您实现这一算法。完整实现代码请参考本人的github：https://github.com/tushushu/imylu/blob/master/imylu/neighbors/max_heap.pyhttps://github.com/tushushu/imylu/blob/master/examples/max_heap_example.py1. 原理篇我们用大白话讲讲大顶堆是怎么一回事。1.1 什么是“堆”在实际生活中，“堆”非常常见，比如工地旁边会有“土堆”，一些垃圾站会有“垃圾堆”。这些“堆”通常都是由一些相似的物体放在一起，形成上窄下宽的结构。1.2 完全二叉树百度百科说：对于深度为K的，有n个节点的二叉树，当且仅当其每一个节点都与深度为K的满二叉 ………………………………