最小堆--原理及JAVA实现

什么是堆 最小堆是一种数据结构，有着以下特色：java 顺序：堆顶元素永远是最小的。 形状：堆是一颗彻底二叉树。 这两个特性保证了堆在插入和删除的过程当中最大时间复杂度也是知足O(logn)的，因此是一种很是高效的数据结构格式。数组 更新堆的方式 更新堆的两种方式，分别对应了插入元素和删除堆顶元素操做：数据结构 自底向上 自顶向下 堆的实现 能够使用数组做为隐式树（由于结构是彻底二叉树），不使用索

>>阅读原文<<