- 博客(15)
- 收藏
- 关注
RSS订阅原创 【异世界历险之数据结构世界（二叉搜索树）】
二叉搜索树（BST）是一种基于二叉树的数据结构，具有左子树值小于根节点、右子树值大于根节点的特性。其核心操作包括插入、删除和查找，时间复杂度在平衡状态下为O(log n)，最坏情况下退化为O(n)。BST的中序遍历可输出有序序列，插入通过比较找到合适位置挂接新节点，删除则需处理三种情况（无子节点、单子节点、双子节点）。实际应用中常使用平衡BST（如AVL树、红黑树）来避免性能退化。代码实现包含节点结构、递归中序遍历、非递归插入删除等操作，体现了BST的高效查找和动态维护特性。
2025-09-24 22:22:44
1087
8
原创 异世界历险之数据结构世界（非递归快排，归并排序（递归，非递归））
本文介绍了快速排序和归并排序的递归与非递归实现方法。快速排序非递归版本通过栈模拟递归，避免了系统栈溢出风险；归并排序则采用分治策略，将数组不断分割合并。两种排序的非递归实现都通过迭代方式处理子区间，分别使用栈和循环来控制排序过程。文中详细分析了算法步骤、边界条件处理，并对比了不同实现方式的优缺点，为排序算法的工程应用提供了实用参考。
2025-08-06 19:17:38
1164
11
原创 【异世界历险之数据结构世界（冒泡、选择、快速排序）】
排序算法总结与性能测试 本文介绍了三种基础排序算法（冒泡排序、选择排序）及其优化版本，并提供了排序效率测试代码。 冒泡排序通过相邻元素比较交换实现排序，时间复杂度为O(n²)，优化版通过交换标记提前终止排序。选择排序每次选出最小元素交换到前面，时间复杂度同样为O(n²)，优化版同时寻找最大最小值提升效率。 性能测试结果显示：对于10万数据量，选择排序(0.003秒)优于插入排序(0.006秒)和冒泡排序(0.011秒)；对于1000万数据量，希尔排序(1.760秒)、堆排序(1.669秒)和快速排序(1.0
2025-07-30 19:39:53
893
5
原创 【异世界历险之数据结构世界（二叉树-leetcode）】
本文介绍了二叉树相关的四道算法题解：1)单值二叉树的递归判断；2)两树相同的比较；3)对称二叉树的镜像检查；4)前序遍历的实现。每道题都给出了递归解法代码和详细分析，重点阐述了递归终止条件、比较逻辑和递归展开过程，展示了如何通过递归处理树结构问题。前序遍历还涉及树节点计数和动态数组分配，体现了递归在树遍历中的典型应用。
2025-07-19 19:41:26
1039
8
原创 【异世界历险之数据结构世界(排序(插入，希尔，堆排))】
本文介绍了三种常见的排序算法：插入排序、希尔排序和堆排序。插入排序通过逐个插入元素构建有序序列，时间复杂度为O(N²)，适用于接近有序的数据。希尔排序是插入排序的优化版本，通过分组排序逐步缩小间隔，平均时间复杂度为O(n¹·³～n¹·⁵)。堆排序利用堆结构特性，先建堆后排序，时间复杂度为O(nlogn)。文章详细分析了各种排序的实现原理、代码示例和性能特点，并通过图示和实战演示帮助理解算法过程。其中希尔排序提供了多种实现方案，比较了不同编码思路的异同。
2025-07-18 12:28:13
995
6
原创 【异世界历险之数据结构世界（二叉树)】
本文介绍了二叉树的三种遍历方式（前序、中序、后序）及其递归实现，并讲解了计算节点个数、树高度、第k层节点数等常见操作。通过示例二叉树详细解析了各遍历的执行过程，展示了递归调用栈的变化。代码实现方面，提供了创建二叉树节点、构建固定结构树的函数，以及各遍历和计算操作的C语言实现。文中还包含递归过程的逐步解析，帮助理解二叉树的操作原理。最后展示了三种遍历的实际运行结果，验证了代码的正确性。
2025-07-14 23:57:00
970
7
原创 【异世界历险之数据结构世界（堆--二叉树)】
摘要：堆(Heap)数据结构详解本文系统介绍了堆(Heap)这一重要数据结构。堆是一种特殊的完全二叉树，具有堆序性（最大堆或最小堆）。文章详细讲解了堆的实现原理，包括关键操作如插入(HeapPush)和删除(HeapPop)的算法流程，并配有图示说明。其中，插入操作使用向上调整(AdjustUp)维护堆结构，删除操作采用向下调整(AdjustDown)方法。同时提供了C语言实现代码，涵盖初始化、判空、获取堆顶元素等基础功能。通过父子节点索引计算公式，清晰展示了堆的数组存储结构。本文内容完整，图文并茂，是理
2025-05-23 23:39:03
704
9
原创 【异世界历险之数据结构世界（栈与队列)】
1.栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。2.进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进后=先出LIFO（Last In First Out）的原则。3.压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。4.出栈：栈的删除操作叫做出栈。出数据也在栈顶。int top;//栈顶}Stack;//初始化//入栈//出栈//栈顶元素//是否为空//Stack大小//销毁。
2025-05-13 17:56:59
841
6
原创 【异世界历险之数据结构世界（leetcode)】
Method 1:创建新链表Topic analysis：Error reminder：Method 2:原链表修改Topic analysis：Sceond Question三指针Topic analysis：Error reminder：Method 2:头插Topic analysis：Thrid Questioncount计数大法Topic analysis：Method 2：快慢指针Topic analysis:Error reminde
2025-04-26 22:59:09
814
5
原创 【异世界历险之数据结构世界（双向链表)】
小Y在单链表城发现了地下迷宫,他勇敢的进入了迷宫,来到了失落之城–双向链表城,开始了惊险刺激的旅行!!!无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。单链表带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。本文来介绍第二个常用链表——双向循环链表。
2025-04-13 11:39:27
1893
5
原创 【异世界历险之数据结构世界（单链表）】
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺 序是通过链表中的指针链接次序实现的SList.h//基本操作（方便）//定义结构//数据//指向下一个节点指针}SLTNode;SList.h//基本操作（方便）//定义结构//数据//指向下一个节点指针}SLTNode;//打印//尾插//头插//头删//尾删//查找//删除//插入//销毁SList.c。
2025-04-10 00:27:41
464
2
原创 【异世界历险之数据结构世界（通讯录）】
异世界公历25年3月21日,冒险者小Y走进了草丛,(一阵强劲的音乐)野生的通讯录跳出来了,小Y开始战斗吧!!!通讯录是名字,性别,年龄,地址,电话号码等数据集合,与顺序表的功能不谋而合.//初始化函数Contact.h1082020//宏定义利于区分和修改int age;//定义联系人类型，和 int，char等类型类似//简化类型int size;//与顺序表类似，但储存数据类型不同（一个int，一个peoInfo）EXIT,ADD,DEL,SEARCH,
2025-03-21 23:07:18
858
3
原创 【异世界历险之数据结构世界（顺序表）】
一天，大学生小Y被突来的大卡车撞飞，死亡后在C语言女神引导下来到了异世界——数据结构世界。他复活在初始城——顺序表城，买好了装备和武器（C语言基础），随即开始了他的数据结构世界探索之旅。顺序表是线性表的一种，具有以下特点：1.具有相同类型的数据的集合。2.物理结构连续3.逻辑结构连续SeqList.h;//改变命名（有利于后期改变类型）int* arr;int size;//简化//初始化//头文件声明，方便调用//销毁//打印//头插/尾插。
2025-03-19 23:56:35
656
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人