A题常用数据结构

简介:
  基本结构 高级结构 题单
集合结构  


幷查集


POJ 1182

POJ 1308

POJ 1611

POJ 1986

POJ 1988

线性结构 数组

队列

双端队列

POJ

POJ

POJ

POJ

POJ

树状结构

二叉树

BST

AVL树

splay树(伸展树)

Treap

Cartesian Tree

Size Balance Tree

POJ 3580(splay tree)

POJ 2761(Treap)

POJ 2201(Cartesian Tree)

POJ 3481(SBT)

图形结构

邻接矩

阵邻接表

十字链表

邻接多重表

 

POJ

POJ

POJ

POJ

POJ

堆型结构 二叉堆

左偏堆

斜堆

POJ 3016(可合并堆)

POJ 3666(可合并堆)

POJ

POJ

POJ

数学结构  


散列表(Hash表)


POJ 3349

POJ 2002

POJ

统计结构  

树状数组

线段树

POJ 2482(线段树)

POJ 1151(线段树)

POJ 2155(二维树状数组)

POJ

POJ

字符结构  

前缀树

后缀树

后缀数组


POJ 1743

POJ 2744

POJ 2758

POJ 1056(Trie树)

POJ 2001(Trie树)

POJ 2503(Trie树)

POJ 3630(Trie树)

相关文章
|
6月前
|
存储 C++ 索引
c++数据结构
c++数据结构
47 3
|
6月前
|
NoSQL 容器 消息中间件
数据结构 2.2.3
数据结构 2.2.3
|
存储 算法 前端开发
常见数据结构
常见数据结构
61 0
|
29天前
|
消息中间件 缓存 调度
常见的8种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图。
35 4
|
3月前
|
存储 JavaScript 前端开发
复杂数据结构
【8月更文挑战第25天】
30 0
|
5月前
|
存储 算法 调度
|
6月前
|
算法 C++ 开发者
【C/C++ 数据结构 】 连通图的基本了解
【C/C++ 数据结构 】 连通图的基本了解
81 0
|
6月前
|
存储 算法 索引
数据结构每日回顾
数据结构每日回顾
36 1
|
6月前
|
算法
数据结构22
数据结构22
24 0
|
算法 Python
02 数据结构
02 数据结构
35 0