没有合适的资源?快使用搜索试试~ 我知道了~
常用数据结构(待完善)非受限线性表顺序结构数组支持 O(1) 的随机访问连续的一段内存空间平均为 O(n) 的插入、删除警惕越界错误,防止 Panic链式结构单
资源详情
资源评论
资源推荐
常
用
数据
结
构
(
待
完
善
)
非
受
限
线
性
表
顺
序
结
构
数
组
支
持
O(1)
的
随
机
访
问
连
续
的
一
段
内
存
空
间
平
均
为
O(n)
的
插
入
、
删
除
警
惕
越
界
错
误
,
防
止
Panic
链
式
结
构
单
链
表
不
支
持
随
机
访
问
,
需
要
遍
历去
访
问
节
点
插
入删
除
:
移
动
指
针
,
O(1)
每
个
节
点
需
要
单
独
存
储
指
针
,
比
数
组
消
耗
大
双
链
表
单
节
点
基
础
上,
增
加前
驱
节
点
的
内
存
地址
循
环
链
表
尾
节
点
指
向
头
节
点
静
态
链
表
依
托
数
组
,
伴
随
指
向后
继
节
点
的
指
针
优
缺
点
灵
活
地
分
配
内
存
空
间
单
链
表
-
能
在
O(1)
时
间
内
添
加
或
删
除
element
(
元
素
已
知
)
双
链
表
-
如
果
后
一个
元
素
已
知
,
也
可
在
O(1)
时
间
内
添
加
或
删
除
不
能
在
O(1)
时
间
内
读
取
一个
元
素
,
从
头
开
始
读
取
第
K
个
元
素
,
需
要
O(k)
的
时
间
受
限
线
性
表
栈
顺
序
和
链
式
都
可
以
实
现
,
先
进
后
出
实
际
应
用
浏
览
器
的
前
进
、
后
退
括
号匹
配
表
达
式
计
算
堆
大
顶
堆
小
顶
堆
实
际
应
用
找
第
K
大
元
素
队
列
普
通
队
列
顺
序
、
链
式
都
可
实
现
:
先
进
先出
实
现
:
双
链
表
在
O
(
1
)
时
间
内
对
头
完
成
查
看
、
删
除
队
尾实
现
查
看
、
添
加
双
边
队
列
入
口
、
出
口
都
可
实
现
:
进
队
、
出
队
实
现
:
双
链
表
可
以
在
O
(
1
)
的
时
间
内
完
成
查
看
、
添
加
、
删
除
首
尾
两
端
数据
优
先
级
队
列
特点
根
据
优
先
级
出
队
能
保
证
每次
取
出
的
元
素
都
是
队
列
中优
先
级
最
高
的
!
应
用
场
景
从
一
堆
数据
中
按
照
一
定
的
顺
序
,
逐
步
筛
选
出
部
分
、
全
部
的
数据
任
意
一个
数
组
,
找
出前
K
大
的
数
对
这
个
数据
进
行
排
序
,
依
此
输
出前
K
大
的
数
复
杂
度
:
O(nlogn)
n
为
数
组
的
元
素
个
数
使
用
优
先
队
列
复
杂
度
:
O(k+nlogk)
当
N
很
大
,
K
比
较
小
时
,
通过
优
先
队
列
可
以
降
低
算
法
的
复
杂
度
,
找
出前
K
大
的
数
,不
需
要
对
所
有
的
数
进
行
排
序
实
现
本
质
是
一个
二
叉
堆
结
构
(
BinaryHeap
),
利
用
一
个
数
组结
构
实
现
“
完
全
二
叉
树
”
本
质
是
一个
数
组
,
数
组
中
每
个
元
素
既
有
可
能
是
其
他
元
素
的
“
父
节
点
”
,
也
节
能
是
其
他
元
素
的
子
节
点
。
而
且,
每
个
父
节
点
只
能
有
两个
子
节
点
三个
重
要
的
性
质
数
组
中
的
第
一个
元
素
有最
高
的
优
先
级
别
给
定
一个下
标
i
,
对
于
元
素
array[i]
而
言
*
它
的
父
节
点
所
对
应
的
元
素
下
标
为
(
i-1
)
/2
*
它
的
左孩子
所
对
应
的
元
素
下
标是
2*i+1
*
它
的
右
孩子
所
对
应
的
元
素
下
标
为
2*i+2
数
组
中
每
个
元
素
的
优
先
级
别
都
高
于
它
两个
孩子
的
优
先
级
别
最
基
本
的
操
作
向
上
筛
选
(
siftup/bubbleup
)
新
的
数据
加入到
优
先
队
列
,
新
的
数据
首
先
被
方
到
二
叉
堆
的
底
部
1:
不
断
向
上
筛
选
的
操
作
,
即
如
果
发
现
该
数据
的
优
先
级
别
比
父
节
点
的
优
先
级
别
还
高
,
就
和
父
节
点
的
元
素
交
换
,
2:
再
向
上
进
行
比
较
,
直
到
无
法
继续
交
换
为
止
时
间
复
杂
度
:
完
全
二
叉
树
,
假
设
堆大
小
为
K
,
只
需
要
O
(
logk
)
的
时
间
演
示
5
➡
3
⬅
9
2
➡
5
➡
3
⬅
9
5
➡
2
➡
3
⬅
9
5
➡
3
➡
2
⬅
9
实
际
应
用
LRUCache
总
结
什么
样
的
Issue
可
以
用
栈来
解
决
?
具
有最
近
相
关
性
技
巧
如
果是
相
关
性
的
话
,
可
以
用
Dict
表
示
树
、
二
叉
树
二
叉
树
特点
s
遍
历
方
式
广度
优
先
搜
索
深
度
优
先
搜
索
前
序
遍
历
访
问
根
节
点
访
问
左子
树
访
问
右
子
树
在
访
问
左
、
右
子
树
的
Node
时
,
也
需
要
先
访
问
树
的
根
节
点
,
再
访
问
子
树
Node
的
左
右
子
树
,
递
归
的
过
程
应
用
场
景
在
树
里
进
行
搜
索
创
建
一
颗
新
的
树
中
序
遍
历
访
问
左子
树
访
问
根
节
点
访
问
右
子
树
在
访
问
左
右
子
树时
,
先
访
问
树
的
左
边
,
再
访
问
树
的
根
节
点
,
最
后
是
右
边
常
见
的
应
用
场
景
二
叉
搜
索
树
性
质
是
左孩子小
于
根
节
点
,
根
节
点
小
于
右
孩子
被访
问
到
的
节
点
大
小
是
按
顺
序
进
行
后
序
遍
历
访
问
左子
树
访
问
右
子
树
访
问
根
节
点
访
问
左
右
子
树时
,
先
访
问
树
的
左
边
,
再
访
问
右
边
,
最
后
是根
节
点
常
见
的
应
用
场
景
某
个
节
点
进
行
分
析时
,
需
要
来
自
左
右
子
树
的
信
息
,
搜
集
信
息
的
操
作
是
从
树
的
底
部
不
断
往
上
进
行
修
剪
一
棵
树
的
叶
子
,
方
法
是
从
外
面
不
断
地
根
部
将
叶
子
一
片
一
片
地
剪
掉
递
归
如
果
要
求
一
棵
树
要
满
足
某
一
性
质
,
其
Node
也
需
要
满
足
即
:
在
定
义
一
颗
二
叉
搜
索
树时
,
其
所
有
Node
也
都
是
二
叉
搜
索
树
树
的
类
型
完
全
二
叉
树
满
二
叉
树
二
叉
搜
索
树
平
衡
二
叉
搜
索
树
红
黑
树
普
通
二
叉
树
平
衡
二
叉
树
四
叉
树
(
Quadtree
)
多
叉
树
(
N-aryTree
)
树
的
考
题
树
的
遍
历
序
列化
(
serialization
)
哈
夫
曼树
字
典
树
排
序
O(n^2)
冒
泡
排
序
插
入
排
序
选
择
排
序
O(n*logn)
快
速
排
序
归并
排
序
O(n)
桶
排
序
计
数排
序
8
基
数排
序
经
典
解
法
1:
利
用
快
慢指
针
2:
构
建
一个
虚
假
的
链
表
头
高
级
数据
结
构
优
先
队
列
前
缀
树
线
段
树
树
状
数
组
图
分
支
主
题
5
初
始
化
一个
大
小
为
n
的
堆
,
时
间
复
杂
度
为
O
(
n
)
例
题
:
LeetCode347
题
题
目
:
给
定
一个
非
空
的
整数数
组
,
返
回
其
中
出
现
频
率
前
K
高
的
元
素
解
析
:
carcarbookdeskdeskdesk
假
设
给
定
的
K
合
理
,
1<=k<=
数
组
中
不
同
的
元
素
个
数
时
间
复
杂
度必
须
优于
O
(
n*logn
)
n
为
数
组
大
小
解
这
类
“
前
K
个
”
的
题
目
,
关
键
是
看
如
何
定
义优
先
级
别
、
优
先
队
列
中
元
素
的
数据
结
构
题
目
中
有
“
前
K
个
”
,
直
接
联
想
到
优
先
队
列
优
先
级
别
可
以
由
字
符
串
出
现
的
次
数
决
定
,
次
数
越
多
,
优
先
级
越
高
统
计词
频
,
最
佳
的
是
用
hashMap
,
用
一个
Hash
表
,
很快
查
出元
素
出
现
的
次
数
将
单
词
、
其出
现
的
次
数
作为
一个
新
的
对
象
构
建
一
个
优
先
队
列
向
下
筛
选
(
siftdown/bubbledown
)
堆
顶
元
素
被
取
出
,
要
更
新
堆
顶
的
元
素
来
作为
下一
次
按
照
优
先
级
顺
序
被
取
出
的
对
象
,
需
要
将
堆
底
部
的
元
素
放
到
堆
顶
,不
断
执
行
向
下
筛
选
的
操
作
该
元
素
与
它
的
两个
孩子
节
点
对
比
优
先
级
,
如
果
优
先
级
最
高
的
是
其
中
一个
孩子
,
将
该
元
素
和
孩子
交
换
,
然
后反
复
进
行
,
直
到
无
法
继续
交
换
演
示
5
➡
3
➡
2
⬅
9
3
➡
5
⬅
9
5
➡
3
⬅
9
时
间
复
杂
度
沿
着
树
的
高
度
向
下,
O
(
logk
)
添
加
数据
、
取
出
堆
顶
的
元
素
都
是
这
个
时
间
复
杂
度
相
关
知
识
点
图
的
算
法
必
会
的知
识
点
例
题
分
析
阶
(
Order
)
度
出
度
(
out-Degree
)
入
度
(
In-Degree
)
树
(
Tree
)
、
森
林
(
Forest
)
、
环
(
Loop
)
有
向
图
(
DirectedGraph
)
、
无
向
图
(
Undirected
Graph
)
、
完
全
有
向
图
、
完
全
无
向
图
连通
图
(
ConnectedGraph
)
、
连通
分
量
(
ConnectedComponent
)
存
储
和
表
达
方
式
邻
接
矩
阵
(
AdjacencyMatrix
)
邻
接
链
表
(
AdjacencyList
)
图
的
遍
历
深
度
优
先
算
法
广度
优
先
算
法
环
的
检
测
有
向
图
无
向
图
拓扑
排
序
最
短
路
径
算
法
Dijkstra
Bellman-Ford
FloydWarshall
连通
性
相
关
算
法
Kosaraju
Tarjan
求
解
孤岛
的
数
量
判
断
是
否
为
树
图
的着
色
旅
行
商
问题
图
的
存
储
和
表
达
方
式
邻
接
矩
阵
(
AdjacencyMatrix
)
邻
接
链
表
(
AdjacencyList
)
图
的
遍
历
(
图
论
算
法
的
基
础
)
深
度
优
先
广度
优
先
二
部
图
的
检
测
(
Bipartite
)
树
的
检
测
环
的
检
测
有
向
图
无
向
图
拓扑
排
序
联
合
-
查
找
算
法
(
Union-Find
)
最
短
路
径
Dijkstra
Bellman-Ford
基
于
图
的
遍
历
:
图
论
算
法
的
基
础
层层
遍
历
月小烟
- 粉丝: 29
- 资源: 296
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0