摘要： 转自：http://stblog.baidu-tech.com/?p=4181.hash 可以单字、双字、全字、首尾字hash。 优点：简单、通常有效 缺点：受最坏情况制约，空间消耗大，需要回朔。2.Trie树 改进：进行穿线，参考KMP的算法，进行相同前缀匹配，建立跳转路径，避免回朔。 跳转路径建立的算法思想： 如果要建立节点 A -> A’ 的 跳转路径需要满足： 1)A = A’ 节点有相同的value值，代表同一个字 2)A的深度>A’的深度 3)对于A节点的父节点F，和A’节点的父节点（如果有父节点的话），有F->F’ 优点：无回朔，查询效率一般较高　... 阅读全文

摘要： 1.二叉树一般定义 1 package algorithm; 2 import java.util.Stack; 3 4 public class binaryTree { 5 public static void main(String[] args) { 6 TreeNode root = new TreeNode(1); 7 for (int i = 0; i data){ 25 p.parent=(root); 26 (root).left=p; 27 return... 阅读全文