摘要：二叉树基本操作 why MySQL、Hbase、HashMap等底层分别通过B树、B+树、红黑树等来提高性能，而这些树的基础为二叉树，熟悉二叉树的基本操作后再去学习这些技术会事半功倍。 what 二叉树，顾名思义，每个节点最多仅有两个子节点，被广泛应用于搜索的场景 时间复杂度一般为 O（depth） 阅读全文

摘要：KMP算法 why 之所以写这篇博客，是因为字符串处理比较常见，字符串处理里面的字符串匹配问题也是佼佼者；而KMP算法的性能又是最优的，因此在很多字符串操作的问题上，可以尽量的将问题转化为判断一个字符串是否是另一个字符串的子串，再采用KMP算法进行求解 what KMP算法是一种空间换时间的做法，通 阅读全文