进击的堆：最大索引堆

文章图片存储在GitHub，网速不佳的朋友，请看《进击的堆：最大索引堆》 或者 来我的技术小站 godbmw.com 1. 为什么需要索引堆？ 堆结构的数据增删操作，需要swap操作。虽然可以被优化成每次一次赋值，然而当元素类型是复杂数据机构（例如：类、浮点数、结构体等），赋值操作的消耗不容小觑。 因此，如果可以通过交换整数数据，来实现堆的数据操作，就会大大提高程序性能。而索引堆就是为此而生。 2

>>阅读原文<<