JAVA与数据结构
Luck_ZZ
这个作者很懒,什么都没留下…
展开
-
java实现kmp算法
1.kmp private int indexOf(char[] source, char[] pattern) { int[] next = getNext(pattern); int i = 0; int j = 0; while (i < source.length && j < pattern.length) { if (j == -1 || source[i] == pa原创 2020-11-30 17:38:55 · 284 阅读 · 0 评论 -
Java实现二叉树先序、中序、后序遍历
一、二叉树数据结构二叉树节点有:值(val)、左孩子(left)、右孩子(right)class TreeNode{ //二叉树节点 int val; TreeNode left; TreeNode right; TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = ...原创 2019-04-15 13:34:06 · 2118 阅读 · 2 评论