数据结构

最新推荐文章于 2024-07-27 11:10:22 发布

菜鸟_zhengke

最新推荐文章于 2024-07-27 11:10:22 发布

阅读量184

点赞数

分类专栏：高频面试题

本文链接：https://blog.csdn.net/qq_42014192/article/details/107837730

版权

高频面试题专栏收录该内容

9 篇文章 1 订阅

订阅专栏

1.二叉树

左<父结点<右节点

2.红黑树（平衡二叉树，hashmap 链表长度>8抓换位红黑树）

1.每个结点不是红色就是黑色
2.不可能出现红色相连
3.根结点为黑色root
4.叶子结点都是黑色





插入的点默认为红色
性质被破坏

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜鸟_zhengke

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

菜鸟笔记之数据结构（11）

lb4f2525的博客

10-27

173

数据结构与算法—树3赫夫曼树赫夫曼编码声明：以下是学的尚硅谷网课并结合网上资料所记的笔记。可能会有一些错误，发现了会修改。赫夫曼树概念：给定n个权值作为n个叶子节点，构造一颗二叉树，若该树的带权路径长度达到最小，称这样的树为最优二叉树，也叫赫夫曼树（哈夫曼树）。它是带权路径长度最短的树，权值较大的结点离根较近。名词解释：路径：一棵树中，从一个结点往下可以达到的子节点，或孙子节点的通路，称为路径。路径长度：通路中分支的数目称为路径长度，根节点到第L层结点的路径长度为 L-1 。权：树中结点的值

菜鸟笔记之数据结构（1）

lb4f2525的博客

10-06

181

数据结构与算法—笔记1简要数据结构的分类稀疏数组简要 数据结构是一门研究组织数据方式的学科，学好数据结构可以写出更漂亮、更有效率的代码。 数据结构的分类线性结构：数组，队列，链表，栈。数据之间有一对一的线性关系，有顺序存储和链式存储两种存储结构。非线性结构：二维数组（多维），广义表，树，图。稀疏数组作用：压缩二维数组，当一个数组中数据大部分为0或者为同一数值的数组，可用稀疏数组来保存该数组。实现：记录数组一共几行几列，有多少不同的值；然后把具有不同的值的元素的行列和值放在一个小规模的数组中

参与评论您还未登录，请先登录后发表或查看评论

菜鸟日记之数据结构1

最新发布

qq_65363200的博客

07-27

892

本周学习了数据结构中的几个部分，分别为：顺序表，链表，栈，队列。

学习【菜鸟教程】【数据结构】

方小汪的博客

04-06

380

随后惊喜发现，上述代码实例之后，还有指针形式的参考代码以帮助理解指针形式的【数据结构】~~看来此网站以后值得多多学习！出现报错’strcpy’: This function or variable may be unsafe，参看。

python学习2（菜鸟教程）——数据结构

qq_39751446的博客

02-22

500

python学习2（菜鸟教程）——数据结构 数据结构 1.列表 list.append(x) 把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]。 list.extend(L) 通过添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L。 list.insert(i, x) 在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如 a.insert(0, x) 会插入到整个列表之前，而 a.insert(len(a), x) 相当于 a

数据结构与算法系列——从菜鸟到入门

weixin_34302561的博客

03-15

1821

数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版).docx

12-14

"数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版)" 本文档是关于数据结构的习题及实验参考答案，涵盖了数据结构的基础知识、逻辑结构、物理结构、算法、时间复杂度等方面。 数据结构基础 ...

《初识数据结构》教学建议.pdf

08-07

### 数据结构的基本概念 数据结构是计算机存储、组织数据的方式。它旨在使数据的存取和处理更加高效。数据结构通常由数据对象和数据关系两部分构成。数据对象是指具有相同数据类型的元素的集合；数据关系则定义了...

数据结构和算法PDF文档

06-02

1000多页的算法题解，包含数据结构，排序，查找，递归，回溯算法，二叉树，动态规划，贪心算法，双指针，滑动窗口，前缀和等。

数据结构练习题Word版 + PDF版

06-20

数据结构练习题习题 1 绪论 1.1单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。 ① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ...

西北民族大学--数据结构考试卷答案.pdf

08-17

"西北民族大学--数据结构考试卷答案.pdf" 以下是根据提供的文件信息生成的相关知识点： 数据结构定义 数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 数据结构分类 数据结构可以分为...

数据结构（一本基础结构的教程，适合新手啊）

08-24

一本不错的数据结构基础教程~没有复杂的东西，非常适合入门。

史上最全最经典数据结构-100个经典算法

01-26

用于菜鸟学习的史上最全最经典数据结构-100个经典算法

菜鸟笔记之数据结构（12）

lb4f2525的博客

10-28

142

数据结构与算法—树4二叉排序树概念二叉排序树的创建、遍历和删除声明：以下是学的尚硅谷网课并结合网上资料所记的笔记。可能会有一些错误，发现了会修改。二叉排序树概念 Binary Sort Tree，对于二叉排序树的任何一个非叶子结点，要求左子结点的值比当前结点值小，右子节点的值比当前结点的值大。如果有相同的值，可以将该节点放在左子节点或右子节点。二叉排序树的创建、遍历和删除 public class BinarySortTreeDemo { public static void main(Strin

一个菜鸟的数据结构学习之路一（线性表篇，望大佬斧正！）

qq_42014895的博客

05-09

878

线性表：线性表的顺序储存结构是一种随机存取的储存结构以下代码及注释则是其基本操作的简单实现：线性表的动态分配顺序储存结构： struct list { ElemType *elem; //存放数据元素的基址 int length; //当前线性表的长度 int listsize; //当前分配的储存容量 }SqList; 相关宏定义： # define LIST_INI...

排序算法概述与算法时间复杂度

少年啦飞啦的博客

02-21

175

时间频度算法的时间复杂度常见的时间复杂度注意，时间复杂度怎么理解呢？如果一段程序不会因为变量的规模而使得执行次数发生变化，那么时间复杂度就是O(1)，比如下面这个代码就不会因为i = 200000就会使得代码的执行次数变多。平均时间复杂度和最坏时间复杂度空间复杂度注：本文内容来自《韩顺平_java数据结构与...

菜鸟笔记之数据结构（25）

lb4f2525的博客

11-10

176

数据结构与算法—常用十种算法9弗洛伊德（Floyd）算法声明：以下是学的尚硅谷网课并结合网上资料所记的笔记。可能会有一些错误，发现了会修改。弗洛伊德（Floyd）算法算法介绍和迪杰斯特拉（Dijkstra）算法一样，弗洛伊德（Floyd）算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。 Dijkstra算法用于计算图中某一个顶点到其他顶点的最短路径，而Floyd算法是计算图中各个顶点之间的最短路径。 Dijkstra算法通过选定的被访问顶点，求出从出发访问顶点到其他顶点的最短路径；Floy

前缀、中缀、后缀表达式

xiangzhihong8的专栏

01-03

1793

在函数式编程语言中，为了表示方便，出现了一些新的语法格式。所谓前缀、中缀、后缀表达式，它们之间的区别在于运算符相对与操作数的位置不同，为了说明它们的概念，首先来看一下中缀表达式。所谓中缀表达式，就是将函数名放到两个操作数中间的表达式，其中，左侧的操作数代表函数对象或值，右侧的操作数代表函数的参数值。例如：(3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4

数据结构基础概念解析

"数据结构概念名词解释大全" 数据结构是计算机科学中不可或缺的一部分，它主要研究数据的组织方式，以及如何高效地存储和处理这些数据。以下是对标题和描述中涉及的一些关键概念的详细解释： 1. **数据**：数据是...