java后端开发，目前就职于携程，随手记点东西。

二叉树是一种非常重要的数据结构，接下来看看如何用代码来实现二叉树，以及二叉树的插入和遍历。 二叉树的结构 首先我们来创建一个二叉树的结构 public class Node { public Node leftNode; //左子节点 public Node rightNode; //右子节点 public Object value; //当前节点的值 } 向二叉树中插入数...

给大家介绍一种手工求解KMP模式匹配算法中next数组的方法，超级简单。下面以字符串abaabcac进行说明： j 0 1 2 3 4 5 6 7 值 a b a a b c a c next 0 1 1 2 2 3 1 2 j是字符串中的位置（从0开始计算），值是字符串对应j位置的字母，next是next数组中的值。 下面是计算方法： （1）首先next[0] = 0，n...