数据结构与算法

推导二叉树的数组表示方式，我们将这样的树存在数组中，我们就可以根据 层数 和 偏移 来表示数组中的节点位置

CS61B 中的基数排序，这是一种可以在某些情况下甚至超越归并排序、快速排序的特殊的排序方法，但是牺牲了内存空间

本教程介绍初学数据结构时遇见的KMP算法回退问题，理清思考过程，并帮助理解，其中介绍了next数组的意义，并着重讲解了 j = next[j] 的具体含义