Escorts的博客

初级排序：冒泡排序、插入排序、选择排序 冒泡排序： //假设有 n 个数字要比较，那就循环 n-1 次 for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length-1; j++) { if (array[...

说红黑树之前，我们必须先了解什么是二叉查找树（二叉排序树）。 什么是二叉查找树（二叉排序树）？ 1、特性： ①、左子树上的所有结点的值都大于或等于它的根节点的值。 ②、右子树上的所有结点的值都小于或等于它的根节点的值。 ③、左、右子树也分别为二叉排序树。 2、图解： 3、二叉排序树的隐患 二叉排序树在理想状态下，查找某个数十分方便，但存在一些特殊隐患。 例如以9为根节点...

二分法查找（折半查找）的前提：必须是有序数组。 使用递归(其中，item：是你要查找的值；low：是数组的起始下标；high：是数组的最后一个下标) public static int binarySearch(int[] arr,int item,int low,int high){ if(low>high){ throw new RuntimeExcept...