长风

先把常用排序算法进行分类： 插入排序 直接插入排序、折半插入排序、希尔排序 交换排序 冒泡排序、快速排序 选择排序 简单选择排序、堆排序 归并排序 基数排序 下面我们一个一个来...

1.二叉排序树 左子树上的关键字都小于根结点关键字，右子树上的关键字都大于根结点关键字，查找时间复杂度为O(log₂n) 二叉排序树构造方法：public void bstInsert(BiTree b, int k) { if (b == null) { b = new BiTree(k); return; } if (k == b.el

结构：public class BiTree { public BiTree lchild; public BiTree rchild; public int element; public boolean isVisited = false; public boolean isPolled = false; public BiTree(int ele

KMP是字符串模式匹配算法，用来求解模式串在主串中第一次出现的位置 简单模式匹配算法，其主串指针会回溯，时间复杂度为O(mn)//简单模式匹配算法 public int getIndex(String s, String t) { for (int i = 0; i <= s.length() - t.length(); i++) { int k = i;