摘要：节点代码 public class Node { private Node left; private Node right; private int value; public Node(int value) { this.value = value; } @Override public Str 阅读全文

摘要：大纲： 概念 遍历 一、概念 顺序存储二叉树就是用数组的方式来表示一颗完全二叉树 第n个节点的左子树是2n+1，右子树是2n+2 第n个节点的父节点是(n-1)/2 二、遍历 public class ArrayBinaryTree { public static void main(String[ 阅读全文

摘要：大纲 二分查找 插值查找 斐波那契查找 tips：数组查找的前提是数组有序 一、二分查找 /** * 找到中间位置，然后递归前后两个部分 */ private static int binarySearch(int[] arr,int target,int begin,int end){ if (e 阅读全文

摘要：大纲： 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 堆排序 一、冒泡排序 /** * 冒泡排序 * 依次比较相邻的两个值，将大的交换到这2个位置的后面一个位置，然后继续比较直到最后一个值则找出了最大的数。 * * @param arr */ private static v 阅读全文