数据结构

我报名参加金石计划一期挑战——瓜分10万奖池，这是我的第1篇文章，点击查看活动详情 选择排序 基本思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前言： 排序的概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 稳定性：假定在待排序的记录序列

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 单值二叉树 链接 力扣965. 单值二叉树 思路 参考代码 运用方法二的思路 2. 相同的树 链接 力扣100. 相同的树 思路 参考代码

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 二叉树节点个数 （引进分治思想） ==方法一：（遍历+计数）== ==方法二：（分治：把复杂问题分成更小规模子问题···直到子问题不可再分割

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 普通二叉树的增删查改没有价值，如果是为了单纯存储数据，不如使用线性表 我们这一节的学习是为了更好的控制它的结构，为之后学习更复杂的搜索二叉树打基础

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. TOP-K问题TOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 堆排序 下面的动图是用这个思路来排序的，但它是从后往前放到数组里的，这个跟我们下面的参考代码有些不同。 参考代码 1.1堆排序的优点和不足

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 二叉树的顺序结构 2. 堆的概念及结构 3. 堆的实现（以小堆为例） 3.1 Heap.h 3.2 堆的构建 3.3 堆的销毁 3.4 辅助

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 用队列实现栈 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 队列 1.1 队列的概念及结构 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有==先进先出FIFO(Fi

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 概述： 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。 1.栈 1.1栈的概念及结构 栈：一种特殊的线性表，其只允许在

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 结构讲解 这3类特征之间可以随意组合，组合出多达8种链表。 之前我们学着写过单向不带头非循环链表，它的结构简单，不足之处较多，我们了解它是为

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 复制带随机指针的链表 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 链表分割 现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 从现在开始，我们要引进快慢指针的概念，它在做一些链表题目时非常方便。 1. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1.链表概况 1.1 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表