LMM1314521的博客

排序算法

AVL树的调整方法 AVL树的特性 他的左子树的节点数据小于根节点的数据，根节点的数据小于右子树节点的数据 他的左右子树的高度差的绝对值小于1 AVL树节点的定义： typedef struct TreeNode { int data; int height; struct TreeNode* lchild; struct TreeNode* rchild; }TreeNode; 下面来讲调整方法，顺时针旋转为左，逆时针旋转为右 ll也就是我们说的左左调整 总

七大常用排序算法 文章目录七大常用排序算法冒泡排序插入排序希尔排序快速排序堆排序归并排序桶排序总结 前言： 在学习这些排序算法前我们都应该了解一些关于时间复杂度和空间复杂度的相关知识了，下面简略的介绍一下，顺便在提一下一个新的性质来衡量算法的标准 稳定性 时间复杂度：对于排序算法来说，就是随着排序规模的增加，排序时间增加的速度满足的一个函数关系，这个函数关系是不包括函数的低阶项，和最高项前面的系数的 – tips： 递归的O() 注意：子问题需要相同 $ T(N)=a*T(N/b)+O(N^d) $

目录 1.链表的创建 2链表的插入 3.链表的遍历 4.链表的清空 5.链表的销毁 6.完整的实现功能 1.链表的创建 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef struct linklist { int a; struct linklist*next; }link; link* header() { link *p=malloc(size

AVL树学习笔记 文章目录AVL树学习笔记AVL是一个特殊的树ll调整rr调整完整代码实现 AVL是一个特殊的树 它的特征： 他的左子树节点的数据小于根节点的数据，根节点的数据小于右子树节点的数据 他的左右子树的高度差的绝对值小于2 所以AVL树有较高的查找效率 在我们插入的过程中可能会把原来的AVL树变的不平下面展示两种情况，剩下的就是类似 节点的代码以及相关函数的定义 typedef int date; typedef struct Treenode { date dates;