数据结构
数据结构的知识
小冻梨♬
萱萱不想秃头
展开
-
红黑树的认识
红黑树的特点:①每个节点不是黑色就是红色;②根节点都是黑色的;③每个叶子节点都是NULL,是黑色的;④如果一个节点是红色的,那么他的子节点必须也是黑色的;原创 2021-11-28 20:04:20 · 96 阅读 · 0 评论 -
排序方式(3)==>快速排序和归并排序
4.快速排序快速排序简称快排,主要运用的是递归的主要思想递归递归是一个方法调用自身的方法递归主要是包括递归关系和递归出口例:①数组{1,2,3,4,5,…,n}递归出口:当n=1时,返回值为n;递归关系:其他时候,返回值是(n-1)+1;代码:public static int run(int n) { if(n==1) return 1;//递归出口 return run(n-1)+1;//递归关系 }②斐波那契数列{1,1,2,3,5,8,13,…}第三项等于原创 2021-08-01 17:44:46 · 130 阅读 · 0 评论 -
排序方式(1)==>冒泡排序,简单的选择排序
排序方式1.冒泡排序代码:public static void main(String[] args) { int[] arr = new int[] {5,9,2,1,7,6,3,4,8,0}; for(int i=0;i<arr.length;i++) { for(int j=0;j<arr.length-1;j++) { if(arr[j]>arr[j+1]) { int temp=arr[j]; arr[j]=arr[j+1];原创 2021-07-31 18:15:04 · 109 阅读 · 0 评论 -
关于数据结构
int a=10 的意思是需要给我32bit来存储10;float b=10 给我8bit的内存空间才存储10;数据结构要学到的内容包括:数组、链表、栈和队列、树、图、时间复杂度数组定义数组的方式: int[] arr={1,2,3,4}栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表栈的特点 后进先出队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列的特点 先进先出树是 n(n>=0)个结点的有限集,其中一个重要的概念是二叉树二叉树的概念:1.每个结点最原创 2021-11-28 20:39:31 · 290 阅读 · 0 评论 -
关于平衡二叉树
平衡二叉树又叫ALV 树平衡二叉树的特点是左右字数的高度相差不超过1判断「平衡二叉树」的 2 个条件:① 是「二叉排序树」② 任何一个节点的左子树或者右子树都是平衡二叉树(左右高度差小于等于 1)4 种旋转类型:LL 型:插入左孩子的左子树,右旋RR 型:插入右孩子的右子树,左旋LR 型:插入左孩子的右子树,先左旋,再右旋RL 型:插入右孩子的左子树,先右旋,再左旋在平衡二叉树里,所有的叶子节点都包含相同的深度...原创 2021-11-28 20:14:09 · 213 阅读 · 0 评论 -
排序方式------>希尔排序,堆排序
6.希尔排序希尔排序类似于插入排序,是一种缩小增量的排序。①首先设置整个数组的步长,设置步长为数组的一半;②继续将步长设置为原步长的一半;③当步长为一时,结束。代码:(以数组长度为10为例)public static void main(String[] args) { int[] arr=new int[] {5,9,2,1,7,6,3,4,8,0}; sort(arr); System.out.println(Arrays.toString(arr)); } //逐步写原创 2021-08-07 19:10:15 · 130 阅读 · 0 评论 -
排序方式(2)==>插入排序
3.插入排序认定一个排好序的数组,后面的数组一次插入到其对应的位置当中去。代码public class charu { public static void main(String[] args) { int[] a = new int[] {1,3,5,6,4,8,9,0}; for(int i=0;i<a.length;i++) { int b=a[i]; for(int j=i-1;j>=0;j--) { if(a[j]>b) { a[原创 2021-07-31 19:43:25 · 74 阅读 · 0 评论 -
八大排序(一)
八大排序原创 2022-06-24 11:48:37 · 314 阅读 · 0 评论 -
八大排序(二)
堆排序 快速排序 归并排序原创 2022-06-29 19:45:58 · 208 阅读 · 0 评论 -
平衡二叉树
降低时间复杂度 引入平衡二叉树原创 2022-07-10 23:04:38 · 141 阅读 · 0 评论 -
2-3-4树和红黑树
有没有一种树,既可以让时间复杂度在O(logn),又要十分稳定,又要不耗费计算机性能呢?原创 2022-07-12 15:17:59 · 225 阅读 · 0 评论 -
多叉树--->B树和B+树
多叉树原创 2022-07-12 15:50:19 · 282 阅读 · 0 评论