数据结构

定义

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

分类

• 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

• 线性结构 数据结构中的元素存在一对一的相互关系；

• 树形结构 数据结构中的元素存在一对多的相互关系；

• 图形结构 数据结构中的元素存在多对多的相互关系。

内容

栈

队列

链表

st表

hash

线段树

树状数组

树链剖分

平衡树

可持久化线段树(主席树)

树套树

k-d树

动态树

替罪羊树

可持久化平衡树

动态仙人掌

可持久化动态喜羊羊套灰太狼红太狼懒羊羊树