原點

本章内容主要讲解了KMP算法整个实现流程，实现的过程中也着重讲解算法的实现原理，关键地方也举了不少例子帮助大家进行理解，也从自己自身学习角度出发，尽全力做到深入浅出，希望能给大家带来帮助。

前面两文介绍了快排和堆、堆排以及加强堆的原理和实现过程，本文主要着重讲述了归并排序的实现原理，揭示了归并背后的重要思想。

前置知识：比较器 堆结构 堆排序 加强堆 本文具体介绍了堆结构，并手动实现一个堆结构，进而过渡到堆排序，最后分析了系统堆结构的不足，基于代码的形式实现了加强堆。