数据结构(c)
文章平均质量分 74
学c的小李
双非大二
展开
-
七大常用排序算法(万字完整讲解)
排序算法原创 2022-04-16 16:15:06 · 1284 阅读 · 7 评论 -
AVL树的调整方法
AVL树的调整方法AVL树的特性他的左子树的节点数据小于根节点的数据,根节点的数据小于右子树节点的数据他的左右子树的高度差的绝对值小于1AVL树节点的定义:typedef struct TreeNode { int data; int height; struct TreeNode* lchild; struct TreeNode* rchild;}TreeNode;下面来讲调整方法,顺时针旋转为左,逆时针旋转为右ll也就是我们说的左左调整总原创 2022-05-13 21:12:30 · 644 阅读 · 0 评论 -
七大常用排序算法
七大常用排序算法文章目录七大常用排序算法冒泡排序插入排序希尔排序快速排序堆排序归并排序桶排序总结前言: 在学习这些排序算法前我们都应该了解一些关于时间复杂度和空间复杂度的相关知识了,下面简略的介绍一下,顺便在提一下一个新的性质来衡量算法的标准 稳定性时间复杂度:对于排序算法来说,就是随着排序规模的增加,排序时间增加的速度满足的一个函数关系,这个函数关系是不包括函数的低阶项,和最高项前面的系数的–tips: 递归的O()注意:子问题需要相同$ T(N)=a*T(N/b)+O(N^d) $原创 2022-04-16 22:59:17 · 109 阅读 · 4 评论 -
单向链表的创建及其简单功能的实现
目录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原创 2021-09-19 20:36:00 · 735 阅读 · 5 评论 -
AVL树学习笔记
AVL树学习笔记文章目录AVL树学习笔记AVL是一个特殊的树ll调整rr调整完整代码实现AVL是一个特殊的树它的特征:他的左子树节点的数据小于根节点的数据,根节点的数据小于右子树节点的数据他的左右子树的高度差的绝对值小于2所以AVL树有较高的查找效率在我们插入的过程中可能会把原来的AVL树变的不平下面展示两种情况,剩下的就是类似节点的代码以及相关函数的定义typedef int date;typedef struct Treenode{ date dates;原创 2022-02-22 11:31:41 · 473 阅读 · 0 评论