![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
数据结构
水月梦镜花
这个作者很懒,什么都没留下…
展开
-
数据结构:红黑树的插入实现(C++)
以上就是我对于红黑树插入实现的总结。!!原创 2023-11-19 23:02:18 · 679 阅读 · 54 评论 -
数据结构:AVLTree的插入和删除的实现
本篇博客作为AVL树的插入和删除的实现。如果代码实现有问题,还请大佬们指出。以上就是我对于AVLTree插入和删除的理解。!!原创 2023-11-12 18:57:06 · 873 阅读 · 72 评论 -
数据结构:直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序(C实现)
排序:使一串数据,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。以上就是我对于直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序的理解。!!原创 2023-08-23 23:38:35 · 2854 阅读 · 52 评论 -
数据结构:二叉树的递归实现(C实现)
/通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树//二叉树的销毁//二叉树节点个数//二叉树叶子节点个数//二叉树第K层节点个数//二叉树查找值为X的节点//二叉树前序遍历//二叉树中序遍历//二叉树后序遍历//层序遍历//判断二叉树是否是完全二叉树//创建二叉树的节点节点需要一个数据域,一个指向左孩子节点的指针,一个指向右孩子节点的指针。}BTNode;以上就是我对于二叉树的理解!!!原创 2023-08-18 12:13:30 · 2448 阅读 · 57 评论 -
数据结构:堆的应用(堆排序和topk问题)
以上就是我对于堆的应用的理解!!!原创 2023-08-13 10:56:17 · 842 阅读 · 41 评论 -
中缀表达式转后缀表达式并计算,C语言实现
作为我们最熟悉的表达式1+1而言,你是否知道其还被称为中缀表达式?提示:以下是本篇文章正文内容,下面案例可供参考以上就是我对于中缀表达式转后缀表达式的理解。!!!!原创 2023-06-13 09:07:06 · 4800 阅读 · 14 评论 -
数据结构:堆的实现(C实现)
堆就是用顺序表来存储一颗完全二叉树,那么堆的结构就与顺序表的结构相同。一个指向动态开辟空间的指针(data),一个变量记录空间大小(capacity),一个变量记录空间中有效数据(size)。int size;}Heap;以上就是我对于堆的实现!!!原创 2023-08-11 16:44:45 · 1349 阅读 · 31 评论 -
数据结构:栈的实现(C实现)
栈:一种特殊的线性结构,其只允许在一端进行插入,删除数据。允许操作数据的一端被称为栈顶,另一端被称为栈底。本篇博客将要实现的是数组栈。栈的结构非常简单一个指向动态开辟空间的指针,一个记录实际空间大小的变量,一个记录栈顶元素的下标即可。int top;//栈顶下标 int capacity;//空间大小 } Stack;以上就是我对于栈的实现。原创 2023-08-08 21:34:40 · 1576 阅读 · 28 评论 -
数据结构:双向链表的实现(C实现)
本篇博客,将要实现的是带头双向循环链表,该结构实现尾插,尾删只需要O(1)的时间复杂度。以上就是双向链表的实现!!!原创 2023-08-06 16:13:20 · 1196 阅读 · 31 评论 -
数据结构:单链表的实现(C语言)
本博客将要实现的无头单向不循环链表。我们将节点定义为如下结构:其成员变量有data,next。将int重命名为STLDataType,方便我们以后修改数据域的内容。//无头单向不循环链表 typedef int SLTDataType;以上就是我对于无头单向不循环链表的实现!!!原创 2023-07-31 19:24:20 · 1368 阅读 · 48 评论 -
数据结构:顺序表(C实现)
以上就是顺序表的实现。!!原创 2023-07-28 11:37:25 · 776 阅读 · 24 评论 -
数据结构:链表带环问题的求解
以上就是我对于链表带环方面的总结。!!原创 2023-05-23 23:01:12 · 561 阅读 · 25 评论