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树)

你可能感兴趣的:(A题常用数据结构)