数据结构
关注
分享
扫一扫
文章平均质量分 77
Tangcan-
一棵小趴菜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
归并排序和计数排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。原创 2024-06-25 14:44:42 · 652 阅读 · 2 评论 -
选择排序和冒泡排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据排完原创 2024-06-24 17:18:25 · 426 阅读 · 0 评论 -
快速排序的实现（3种）
过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。原创 2024-06-24 17:17:34 · 1259 阅读 · 0 评论 -
插入排序和希尔排序
直接插入排序 基本思想： 把待排序的数据按其大小逐个插入到一个已经排好序的有序序列中，直到所有的数据插入完成为止原创 2024-05-31 19:13:12 · 564 阅读 · 0 评论 -
二叉树的链式存储
规定根节点的层数为1，则一棵非空二叉树的第k层上最多有`2^(k-1)`个节点 规定根节点的层数为1，则深度为h的二叉树的最大节点个数为`2^h-1` 对于任意一棵二叉树，`n0（度为0的节点个数）=n2（度为2的节点个数）+1`原创 2024-05-31 16:09:28 · 692 阅读 · 0 评论 -
堆和堆排序
二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。原创 2024-05-25 17:53:40 · 660 阅读 · 0 评论 -
栈和队列的相互实现(C)
栈和队列相互实现leetcode上面的OJ题原创 2024-05-12 15:41:10 · 463 阅读 · 0 评论 -
带环链表的相关问题
两指针都从链表起始位置开始走，快指针一次走两步，慢指针一次走一步，如果链表带环一定会在环中相遇原创 2024-05-03 14:09:56 · 543 阅读 · 1 评论 -
数据结构之单链表
链表是一种**物理存储结构上非连续**的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的原创 2024-04-15 17:04:10 · 2149 阅读 · 0 评论 -
顺序表（动态）
顺序表在逻辑结构和物理结构（存储结构）上都是连续的原创 2024-04-09 17:24:33 · 769 阅读 · 0 评论