行百里者半九十

摘要： 线索化二叉树的特点是：每一个节点都有前驱和后继节点（第一个和最后一个除外）所以查找某一节点会很容易 缺点：也很明显就是在插入新节点和删除时过于麻烦，实际应用需自己取舍 public class ThreadedBinaryTreeDemo { public static void main(Stri 阅读全文

摘要： 特点： 1.只考虑完全二叉树 2.第n个的左节点为2*n+1 3.第n个的右节点为2*n+2 4.第n个的父节点为（n-1）/2 n为第几个元素 public class ArrBinaryTreeDemo { public static void main(String[] args) { int 阅读全文

摘要： 前序遍历：根节点，左子树，右子树 中序遍历：左子树，根节点，右子树 后序遍历：左子树，右子树，根节点 二叉树的遍历规则：在前中后序遍历中先左子树，后右子树的规则不变，变的只有根节点的顺序 public class BinaryTreeDemo { public static void main(St 阅读全文

摘要： 哈希表（散列表）根据关键码值(Key)直接访问，加快查找的速度。 简单来说就是把数据分组，在进行查找的时候直接在对应的组里进行查找，以此减少查找数据时对不必要查找数据时所浪费的时间 package hashtab; import java.util.Scanner; public class Has 阅读全文

摘要： 斐波那契查找是属于二分查找的一种，提高了查找效率 查找方式在百度词条中已经说的很清楚了这里就不再写了，直接走代码，体验一下0.618的神奇 import java.util.Arrays; public class FibonacciSearch { public static int maxSiz 阅读全文

摘要： 插值查找算法类似于二分查找，不同的是插值查找的每次从自适应mid出开始，这和二分查找升级版用到的是一个方法 int mid = left + (right - left) * (findVal - arr[left]) / (arr[right] - arr[left]); 含义：预测数字出现的位置 阅读全文

摘要： 二分查找也叫折半查找必须在有序存储中查找 思路：顾名思义每次查找一半，直到找到为止 过程：先定义一个中位数，把数据分为左右两个部分，跟要找的数进行比较，小于则往左递归，大于则往右递归 由上述过程可以知道对于找到数的快慢决定点在于对于中位数的，当中位数越接近要找到的值，则查找速度越快 这里中位数的定义 阅读全文

摘要： 归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ 阅读全文

摘要： 快速排序属于不稳定排序，时间复杂度为O(n^2)，是对冒泡排序的一种改进 思路：将数据分成2个部分，一部分比另一部分都要小，然后再对这两个部分分别进行快速排序，递归完成 过程：选取数据中的中间数作为基准数，把大于基准数的数据放在右边一组，小于的放在左边一组，然后在对这两组数据分别进行上面的操作，直到 阅读全文

摘要： 希尔排序（Shell's Sort）属于不稳定排序，时间复杂度为O(n^s) 1<s<2，是插入排序的一种更高效的改进版本，也称为缩小增量排序 思路：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终 阅读全文