数据结构
-
【数据结构】LeetCode升级版的环形链表,复制带随机指针的链表
目录 一、升级版的环形链表 1、题目说明 2、题目解析 二、复制带随机指针的链表 1、题目说明 …
-
LeetCode-二叉树OJ题
1.二叉树的前序遍历 144. 二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在…
-
Java 数据结构篇-用数组、堆实现优先级队列
🔥博客主页: 【小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍ 文章目录 1.0 优先级队列说明 2.0 …
-
二叉树OJ练习题(C语言版)
目录 一、相同的树 二、单值二叉树 三、对称二叉树 四、树的遍历 前序遍历 中序遍历 后序遍历 五、另一颗树的子树 六、二叉树的遍历 七、翻转二叉树 八、平衡二叉树…
-
数据结构——顺序栈与链式栈的实现
目录 一、概念 1、栈的定义 2、栈顶 3、栈底 二、接口 1、可写接口 1)数据入栈 2)数据出栈 3)清空栈 2、只读接口 1)获取栈顶数据 2)获取栈元素个数 3)栈的判空 …
-
二叉树与堆的深度解析:数据结构中的关键概念及应用
. 个人主页:晓风飞 专栏:数据结构|Linux|C语言 路漫漫其修远兮,吾将上下而求索 文章目录 前言 树概念 注意: 树的基本概念及术语 基本概念及术语 以家谱为例 树的表示 …
-
华为机试(JAVA)真题Od【A卷+B卷+C卷+D卷】
各语言题库: 【Python+JS+Java合集】【超值优惠】:Py/JS/Java合集 【Python】:Python真题题库 【JavaScript】:JavaScript真…
-
哈希表(散列表)的平均查找成功/失败长度
计算哈希地址的方法,称之为哈希函数。 常见的计算哈希地址方法有: 1、直接定址法 2、除留余数法 3、数字分析法 4、平方取中法 本文所分析的是使用除留余数法计算哈希地址这类,的平…
-
初级数据结构(七)——二叉树
文中代码源文件已上传:数据结构源码 1、写在前面 二叉树的基本概念在《初级数据结构(五)——树和二叉树的概念》中已经介绍得足够详细了。上一篇也演示了利用顺…
-
【数据结构】详谈队列的顺序存储及C语言实现
循环队列及其基本操作的C语言实现 前言 一、队列的顺序存储 1.1 队尾指针与队头指针 1.2 基本操作实现的底层逻辑 1.2.1 队列的创建与销毁 1.2.2 队列的增加与删除 …
-
初识数据结构之三元组
三元组 一、什么是三元组 在初步了解了数据结构的研究内容后,做一个简单的尝试——三元组。 三元组是数据结构里的一个基本概念。主要是用来存储稀疏矩阵的一种压缩方式,也叫三元组表。 三…
-
算法:贪心—跳一跳
1、题目:给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 tr…
-
【数据结构】顺序表详解
文章目录 前言 一、顺序表是什么 二、顺序表的基本操作 1.初始化 实现思想: 代码如下(示例): 2.顺序表扩容函数 实现思想: 代码如下(示例): 3.顺序表头插 实现思想: …
-
【数据结构】手撕排序(排序的概念及意义、直接插入和希尔排序的实现及分析)
目录 一、排序的概念及其运用 1.1排序的概念 1.2排序运用 1.3 常见的排序算法 二、插入排序 2.1基本思想: 2.2直接插入排序: 2.3步骤: 2.4直接插入…
-
排序算法之【快速排序】
📙作者简介: 清水加冰,目前大二在读,正在学习C/C++、Python、操作系统、数据库等。 📘相关专栏:C语言初阶、C语言进阶、C语言刷题训练营、…
