标签: #algorithm

Morris 遍历实现了在线性时间内，使用常数空间完成二叉树的前序、中序、后序三种遍历。

差分数组（Difference Array）是一种用于高效处理区间更新问题的数组。主要应用于频繁对于区间的同步更新，并且一次性查询最后结果的场景。

KMP 算法是一个快速查找匹配串的算法，它的作用其实就是一个问题：如何快速在「原字符串」中找到「匹配字符串」。