干掉初阶数据结构
文章平均质量分 86
C语言实现数据结构!
printf("雷猴");
一个小白
展开
-
万字呕心沥血排序配图大总结
目录1.排序的概念及其运用1.1排序的概念1.2排序运用1.3 常见的排序算法2.常见排序算法的实现2.1 插入排序2.1.1基本思想2.1.2直接插入排序2.1.3 希尔排序( 缩小增量排序 )2.2 选择排序2.2.1基本思想2.2.2 直接选择排序2.2.3 堆排序2.3 交换排序2.3.1冒泡排序2.3.2 快速排序2.3.2 快速排序优化2.3.2 快速排序非递归2.4 归并排序2.5 非比较排序3.排序算法复杂度原创 2022-04-23 21:12:21 · 837 阅读 · 13 评论 -
吃饭的时候也能学的栈和队列
栈和队列原创 2022-03-27 13:42:38 · 1726 阅读 · 9 评论 -
双向带头循环链表
目录初始化删除添加查找销毁初始化typedef int LTDataType;typedef struct ListNode{ struct ListNode* prev; struct ListNode* next; LTDataType val;}ListNode;ListNode* ListInit(){ ListNode* phead = BuyListNode(0); phead->next = phead; phead->pre原创 2022-03-25 14:47:55 · 1646 阅读 · 15 评论 -
轻松拿下单链表
单链表详解原创 2022-03-22 10:45:26 · 833 阅读 · 11 评论 -
牛头鬼脸二叉树
目录树的概念及结构树的概念树的相对概念树的表示树的实际应用二叉树的概念及结构概念现实中的二叉树特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的顺序结构堆二叉树链式结构的实现说明二叉树的遍历前序、中序、后序遍历层序遍历节点个数以及高度二叉树oj练习二叉树的创建和销毁树的概念及结构树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因原创 2022-04-15 17:23:59 · 923 阅读 · 11 评论 -
堆、堆排序、TOP-K问题
目录什么是堆堆的实现堆排序TOP-K问题什么是堆如果有一个关键码的集合K,把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足所有的父节点大于等于它的子节点的叫大堆,所有的父节点小于等于它的子节点的叫小堆。性质:1.堆中某个节点的值总是不大于或不小于其父节点的值; 2.堆总是一棵完全二叉树;堆的实现头文件:#include<stdio.h>#include<assert.h>#include&...原创 2022-04-08 13:24:59 · 1226 阅读 · 9 评论