搜索
查看
编辑修改
首页
UNITY
NODEJS
PYTHON
AI
GIT
PHP
GO
CEF3
JAVA
HTML
CSS
搜索
知新_RL
这个屌丝很懒,什么也没留下!
关注作者
热门标签
jquery
HTML
CSS
PHP
ASP
PYTHON
GO
AI
C
C++
C#
PHOTOSHOP
UNITY
iOS
android
vue
xml
爬虫
SEO
LINUX
WINDOWS
JAVA
MFC
CEF3
CAD
NODEJS
GIT
Pyppeteer
article
热门文章
1
【毕业设计】答 辩 技 巧 一(以一个过来人的身份,祝各位答辩 过 过 过)_毕设答辩
2
Windows 安全中心:页面不可用 你的 IT 管理员已限制对此应用的某些区域的访问,并且你尝试访问的项目不可用。有关详细信息,请与 IT 支持人员联系。_你的it管理员已限制对此应用的某些区域的访问
3
【安全】查杀linux隐藏挖矿病毒rcu_tasked_pischi
4
使用Mockjs模拟(假数据)接口(axios)_mock假数据
5
Hive精选10道面试题_hive面试题
6
wm命令大全详解_wm folded-area
7
如何在 Ubuntu VPS 上部署 Flask 应用程序
8
C++实现遍历指定文件夹下的所有文件_c++文件夹下所有文件
9
AndroidGIS开发协助文档_android arcgis 开发文档
10
使用LoRA和QLoRA微调LLMs:数百次实验的见解_lora微调时间
当前位置:
article
> 正文
数据结构/算法 快速复习篇_算法快速复习
作者:知新_RL | 2024-06-25 20:29:45
赞
踩
算法快速复习
一、常见的数据结构.
栈
。先进后出,如同一口井。
队列
。先进先出,如同一条2头通的管道。
链表
。以单个或多个结点,连接在一起的方式实现。分为单链表和双链表。区别在于,单链表是每一个结点只链结下一个结点。而双链表,既连接前一个结点,也连接下一个结点。双连接更利于双向编辑,但更加占内存。具体用哪个,视使用场景来看。
数组
。以有序的方式,存放相同数据元素的一种数据结构。
Map
。以键值对的方式,一一对应存在。
HashMap
。基于Map的原理,内部是以数组+链表的组合方式实现。数组存的是链表,在没有Hash冲突的情况下,每个链表都只有一个节点。当出现Hash冲突时,将冲突的数据,添加在链表的未端。所以,HashMap查找的时间复杂度,最佳情况下为O(1),最差的情况为O(n)。Java8后,HashMap采用红黑树算法实现。所以,时间复杂度等同于红黑树查找结点的时间复杂度,为O(logn)。
二叉树。
以树状的形式链接,除叶子结点外,每个结点,有1个或2个子结点。
完全二叉树。
在二叉树的基础上,如果一个非叶子结点的结点,存在右边子结点,则其必定也有左边子结点。但有左边结点,未必有右边结点。
即是说,给非叶子结点添加结点时,总是先从左边添加。
满二叉树。
在完成二叉树的基础上。对于何一非叶子结点的结点,一定存在左右两个结点。
所以,满二叉树一定是完全二叉树。但完全二叉树,未必是满二叉树。
红黑树。
参考这篇文章的定义部分:
红黑树的时间复杂度分析。
声明:
本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:
https://www.wpsshop.cn/w/知新_RL/article/detail/757266
推荐阅读
article
#
头歌
数据结构
实验六
树
和
二叉
树
_
头歌
数据结构
答案
打印
二叉
树
...
/创建
二叉
树
//St数组作为顺序栈//top作为栈顶指针char ch;b=NULL;//初始时二叉链为空ch=str[...
赞
踩
article
数据
结构:实验七:
数据
查找
_(
1
)
编写程序
,
利用
顺序
查找
,
从
控制台
给定的十个
数据
中
查找
一个
数据
是否存...
(
1
)编写一个程序exp8-
1
.cpp
,
按提示输入
1
0个任意的整形
数据
(无序),再输入一个待
查找
的
数据
,采用
顺序
查找
方...
赞
踩
article
数
据结构
-
二叉树
-头歌(交换左右子树/寻找最长
路径
(长度及
路径
)/
WPL
/双序
遍历
/
二叉树
最大宽度/...
【代码】
数
据结构
-
二叉树
-头歌(交换左右子树/寻找最长
路径
(长度及
路径
)/
WPL
/双序
遍历
/
二叉树
最大宽度/
二叉树
表达
数
...
赞
踩
article
头歌-
数据结构
-
二叉
查找
树
的
应用
_第2关:
二叉
排序
树
应用
头哥...
【代码】头歌-
数据结构
-
二叉
查找
树
的
应用
。_第2关:
二叉
排序
树
应用
头哥第2关:
二叉
排序
树
应用
头哥 ...
赞
踩
article
数据结构
--
二叉树
--节点的修改(链式结构--
队列
)_
二叉树
结点
data
数据的修改...
建一个
队列
,将
二叉树
的每个 节点入
队列
并判断处理 #define CHAR /* 字符型 */#include /* E...
赞
踩
article
数据结构
--
树
--
二叉
树
的
创建和
遍历
(前序、中序、后序、层序)_
二叉
树
的
创建 层序...
二叉
树
的
存储结构;
二叉
树
的
创建;
二叉
树
的
遍历
;前序
遍历
中序
遍历
后序
遍历
层序
遍历
_
二叉
树
的
创建 层序
二叉
树
的
创建 层序 ...
赞
踩
article
Java
【
数据结构
】 优先级队列(
PriorityQueue
)和堆(
Heap
)【神装】_
java
先...
Java
中的
PriorityQueue
和堆这一主题时,我掌握了如何使用
PriorityQueue
类来实现堆的基本操作,包...
赞
踩
article
数据结构
-
最小
堆...
数据结构
是计算机科学中组织和处理数据的基本工具。其中一种
数据结构
是
最小
堆(也称为min-heap),广泛应用于计算机科学...
赞
踩
article
数据结构
红黑树
hashMap
(
jdk8
)_
hashmap
红黑树
比较排序...
啥打法是否_
hashmap
红黑树
比较排序
hashmap
红黑树
比较排序 ...
赞
踩
article
【
数据结构
】
双向
链表
(
C语言
)...
哈喽铁子们,这里是博主鳄鱼皮坡。这篇文章将分享交流
双向
链表
的相关知识。【
数据结构
】
双向
链表
(
C语言
) ...
赞
踩
article
数据结构
--第九章--
查找
...
插入过程:(1)若二叉排序树T为空,则创建一个key域为k的节点,将它作为根节点;(2)否则将k和根节点的关键字比较,若...
赞
踩
article
【
数据结构
】
栈
的
操作
_
栈
操作
算法...
栈
定义:
栈
是限定仅在表尾进行插入或删除
操作
的
线性表。由于
栈
只有一边开口存取数据,称开口
的
那一端为“
栈
顶”,封死
的
那一端为...
赞
踩
article
【
py
test
】
parametrize
获取
参数
的几种常用形式--数据结构/文件/
数据库
/confte...
前言:
py
test
提供了一种标签型的传参方法@
py
test
.mark.
parametrize
('
参数
名1,
参数
名2',...
赞
踩
article
数据结构
:
哈希
表...
根据要存储的数据记录的关键字值计算出应该存储的位置基本思想:记录的存储位置与关键字之间存在对应关系Loc(i)=H(ke...
赞
踩
article
【
数据结构
】
AVL
树
(
平衡
二叉
树
)...
AVL
树
是一个
平衡
的二叉搜索
树
,它的每个节点的左右子
树
高度差的绝对值不超过1,因此,哪怕最坏也只是查找高度次,保证了查询...
赞
踩
article
数据结构
:
插入
排序
和希尔
排序
...
比较,比它小就插入,比它大就放到它的后面。但不是直接的插入,因为我们还不确定更前面有没有比tmp小的数据,所以若遇到比t...
赞
踩
article
【
数据结构
】——
堆
...
删除时我们是删除
堆
顶的数据,但是
堆
顶的数据在数组中删除时需要我们挪动数据,把数据从后向前挪动,【
数据结构
】——
堆
...
赞
踩
article
【
数据结构
】
初识
集合
&深入剖析
顺序
表
(
Arraylist
)...
介绍了Java中
集合
的一些框架,单列
集合
的一些接口,以及
顺序
表
ArrayList【
数据结构
】
初识
集合
&深入剖析
顺序
表
(A...
赞
踩
article
九
、
数据结构
(
并
查集
)...
通常用“帮派”的例子来说明
并
查集
的应用背景:在一个城市中有nn1061号
、
2号是朋友;1号
、
3号也是朋友,那么他们都属于...
赞
踩
article
数据结构
:树
的
同构...
基本
的
存储用数组,把需要
的
结点信息存储在数组中, 但左右儿子用类似链表
的
方式来表示 ,有一个 数据来指示左儿子右儿子在哪...
赞
踩
相关标签
数据结构
算法
图论
c++
struct
null
c
存储
c语言
java
排序算法
链表
学习
开发语言
笔记
散列表