选择C++而非Python或Java来实现堆,并非为了炫技,而是由问题本质决定的。 堆的核心价值之一是 极致的内存局部性(Memory Locality) 。 数组在内存中是连续存放的,CPU缓存可以一次性加载多个相邻元素,极大减少缓存未命中(Cache Miss)。