【数据结构与算法】最小堆 minheap

最小堆与最大堆实现思路同样，只不过顺序不一样，这里只记录最小堆。html 最小堆的定义是，一棵彻底二叉树，每个节点都大于等于其父节点。彻底二叉树是叶子都在最后一层，且尽可能靠左。api 实现方面能够使用链表或者数组，这里使用数组。数组 若是使用数组，那么下标从0开始，父节点是i，则左子树是2*i+1，右子树是2*i+2。若是子节点是i，则父节点是（i-1)/2。函数 minheap的操做主要有两个

>>阅读原文<<