mno2330的博客

由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，所以当看到这些方法时，要多参考以下两节：《二叉排序（搜索）树实现 》与《平衡二叉树实现 》 SortedMap 接口的基于红黑树的实现。此类保证了Map按照升序顺序排列...

public class KMP {              private String text;       private String pattern;              KMP() {                  }              KMP(String text, String pattern) {    ...