数据结构
文章平均质量分 79
Aomnitrix
Vx:q1891485533
展开
-
【数据结构与算法】万字剖析八大排序(直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序)
八大排序详解原创 2023-04-12 12:51:58 · 1566 阅读 · 51 评论 -
【数据结构与算法】树与二叉树
除了之前我们讲的栈、队列、链表等线性结构,数据结构中还有着一对多的非线性结构———树。树是有n个结点组成的有限集,当n=0时为空树,在任意一颗非空树中,有且仅有一个特定的根结点;当n>1时,其余结点又可以分为一棵树,称为根的子树。如下图所示:二叉树是度为2的树,二叉树的子树有左右之分所以二叉树是有序树。原创 2023-04-03 08:15:35 · 717 阅读 · 41 评论 -
【数据结构与算法】堆与堆排序
堆是一种数据结构,首先它总是一颗完全二叉树(因为堆适合表示完全二叉树),在逻辑上堆是一颗完全二叉树,真正实现上是使用数组来实现的。根据不同的规则(任意根节点比左右孩子大或者小)区分出大根堆和小根堆。上图就是一个大根堆的演示,小根堆则相反。堆的底层逻辑就是数组,所以创建堆只需要先创建个数组。接着我们想通过数组建堆,就需要调整数据在数组中的位置。现在我们假设有一个乱序的数组:我们要将其调整为大根堆的情况,则需要从第二层左孩子开始向上调整。上图为数据26作为孩子节点大于其父节点15,则26与15 交换原创 2023-03-26 16:06:35 · 1088 阅读 · 18 评论 -
【数据结构与算法】队列和栈的相互实现以及循环队列
目录。原创 2023-03-25 15:27:59 · 838 阅读 · 45 评论 -
【算法入门】Leetcode--20.有效的括号
目录。原创 2023-03-18 21:36:22 · 92 阅读 · 10 评论 -
【数据结构与算法】栈的讲解
栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一段称为栈顶(top)另一端称为栈底不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。进一步理解栈,栈首先他是一个线性表,所以栈元素具有前驱后继关系。栈的插入操作叫做出栈也叫压栈入栈。栈的删除操作叫做出栈,也叫弹栈。原创 2023-03-18 13:56:00 · 791 阅读 · 20 评论 -
【数据结构初阶】双向循环链表
目录。原创 2023-03-11 11:07:36 · 1302 阅读 · 28 评论 -
【数据结构初阶】详解链表OJ题
目录。原创 2023-03-07 11:08:15 · 1607 阅读 · 31 评论 -
【数据结构初阶】手撕单链表
目录。原创 2023-03-04 11:36:22 · 1064 阅读 · 29 评论 -
【数据结构初阶】实现顺序表的简单功能
目录。原创 2023-02-25 12:18:51 · 889 阅读 · 29 评论