数据结构
Escorts
不积跬步,无以至千里!
展开
-
java排序
初级排序:冒泡排序、插入排序、选择排序冒泡排序: //假设有 n 个数字要比较,那就循环 n-1 次 for (int i = 0; i < array.length - 1; i++) { for (int j = 0; j < array.length-1; j++) { if (array[...原创 2019-09-27 11:40:02 · 82 阅读 · 0 评论 -
什么叫做红黑树
说红黑树之前,我们必须先了解什么是二叉查找树(二叉排序树)。什么是二叉查找树(二叉排序树)?1、特性:①、左子树上的所有结点的值都大于或等于它的根节点的值。②、右子树上的所有结点的值都小于或等于它的根节点的值。③、左、右子树也分别为二叉排序树。2、图解:3、二叉排序树的隐患二叉排序树在理想状态下,查找某个数十分方便,但存在一些特殊隐患。例如以9为根节点...原创 2019-10-09 10:24:16 · 164 阅读 · 0 评论 -
二分法查找数组的索引
二分法查找(折半查找)的前提:必须是有序数组。使用递归(其中,item:是你要查找的值;low:是数组的起始下标;high:是数组的最后一个下标) public static int binarySearch(int[] arr,int item,int low,int high){ if(low>high){ throw new RuntimeExcept...原创 2019-10-09 11:19:05 · 353 阅读 · 0 评论