摘要：前序非递归遍历 中序非递归遍历 后序非递归遍历 要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存 在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左 阅读全文

摘要：1、KMP算法 设有两串字符，第一串为主串，第二串为副串，求副串在主串的匹配index头。 主要是求next数组，感性认识是副串的前后缀匹配程度： －　"A"的前缀和后缀都为空集，共有元素的长度为0； －　"AB"的前缀为[A]，后缀为[B]，共有元素的长度为0； －　"ABC"的前缀为[A, AB 阅读全文