数据结构
文章平均质量分 92
终将向阳而生
要一直坚持做正确的事情
展开
-
C++【二叉搜索树的总结与模拟实现】
本博客模拟实现了二叉搜索树的插入、删除、查找;删除的5种情况讨论,并对二叉搜索树进行了优化,使其可以传入整型、浮点型、字符型、字符串string类型;并在插入的数据为递增或递减时,退化为单支树的问题进行了解决,使用了AVL树,后续会更新红黑树解决单支树问题,最后有优化后版本的全部代码!原创 2024-04-22 00:00:00 · 1015 阅读 · 0 评论 -
C++版【AVL树的模拟实现】
希望大家可以自行写出遍历操作、求树的高度、求树的节点个数等成员函数,需要注意的是,利用递归来完成的,都需要写个子函数,然后封装一下子函数.大家感兴趣,可以自行查阅删除操作后续会实现红黑树,红黑树那里会模拟实现一下map和set。原创 2024-04-15 00:00:00 · 800 阅读 · 0 评论 -
数据结构之树(图解)
在学习完线性结构,例如顺序表、链表、栈、队列后,我们要开始学习一个新的数据结构----树以上就是我们今天讲述的 树的结构,下节课让我们继续学习新的知识-----二叉树。原创 2023-10-30 18:21:31 · 836 阅读 · 11 评论 -
数据结构之栈的讲解(源代码+图解+习题)
/用顺序表模拟栈int top;}ST;原创 2023-10-25 12:22:02 · 815 阅读 · 9 评论 -
数据结构之队列(源代码➕图解➕习题)
这里跟以往不同的点是 这里我们重新定义了一个结构体,包含了队列的头节点和尾结点,我们这么定义的目的是可以更改头节点和尾节点。//如果你要更改队列元素的数据类型,在这里更改一次就OK了,int变成其他数据类型//这里我们正常定义队列的节点,因为是链表构成的,和链表节点一样}QNode;//这里我们重新定义了一个结构体,包含了队列的头节点和尾结点,我们这么定义的目的是可以更改头节点和尾节点int size;}Que;原创 2023-10-26 11:24:21 · 747 阅读 · 27 评论 -
数据结构之手撕链表(讲解➕源代码)
SLTNode;//前驱//后继}ListNode;原创 2023-10-16 11:18:26 · 714 阅读 · 39 评论 -
数据结构与算法之时间复杂度和空间复杂度(C语言版)
时间复杂度和空间复杂度的讲解和例题原创 2023-09-23 18:28:54 · 347 阅读 · 26 评论 -
数据结构之手撕顺序表(讲解➕源代码)
/数据类型的重命名,方便更改数据类型//指向动态开辟的数组int size;//有效的数据个数//动态开辟的数组的容量}SL;原创 2023-10-15 11:05:25 · 711 阅读 · 30 评论