数据结构
文章平均质量分 96
数据结构
WTGWA_
这个作者很懒,什么都没留下…
展开
-
常见排序算法
介绍了常见的排序算法,冒泡排序,插入排序,希尔排序,选择排序,堆排序,快速排序,归并排序和计数排序的代码实现以及这些排序算法的时间复杂度和空间复杂度原创 2024-07-17 22:15:40 · 968 阅读 · 0 评论 -
链式二叉树
主要介绍了二叉树的前序,中序,后序以及层序遍历。还介绍了一些关于二叉树部分的基础oj题,如单值二叉树,是否是同一棵树,是否是对称二叉树,二叉树的构建,是否是完全二叉树等原创 2024-06-21 14:45:14 · 969 阅读 · 0 评论 -
二叉树和堆
本文主要介绍了树的一些概念,如树的度,父节点,子节点,兄弟节点等,还介绍了完全二叉树和满二叉树,以及二叉树的一些性质和结论,满二叉树是一种特殊的完全二叉树。还介绍了堆这种数据结构,堆通常使用数组来进行存储的,其中堆最重要的就是利用可使用堆来进行堆排序。通过堆引出了topk问题。对于topk问题可通过建立小堆可以选出最大的k个数,建立大堆可选出最小的k个数。原创 2024-06-05 21:23:07 · 602 阅读 · 0 评论 -
实现栈和队列
本文主要介绍了栈和队列这两种数据结构性质和特点,栈是后进先出,队列是先进先出。通过使用C语言实现了这两种数据结构,栈的底层是用数组,队列底层使用的是链表,最后还介绍了一些经典的栈和队列的题的思路以及代码的实现。原创 2024-05-20 21:13:25 · 1035 阅读 · 1 评论 -
环形链表的经典问题
环形链表是一种链表数据结构,环形链表是某个节点的next指针指向前面的节点或指向自己这个节点的一个链表,这个链表就构成了环形链表。原创 2024-05-01 16:18:52 · 877 阅读 · 1 评论 -
单链表的实现
单链表是一种常用的数据结构,用于存储元素的线性集合,其中每个元素都是一个节点,每个节点指向下一个节点,形成一个链。在单链表中,每个节点通常包含两个部分:一个是存储的数据(或称为值),另一个是指向下一个节点的指针(或链接)。单链表的最后一个节点的指针指向NULL,表示链表的结束。原创 2024-03-10 22:37:26 · 1000 阅读 · 1 评论