【数据结构·Data Structure】数据结构

DataStructure

principles:

区间：Left inclusive interval

效率：边界判断，branch prediction

效率：+= vs. =+

10^9+7: why, how: 1e9+7

knowledges: Complexity: Ο, Θ, Ω

references:

graph LR;

R(Data Structure)-->A(逻辑结构)

R-->B(物理结构)

A-->A1(集合-数据同一类型)

A-->A2(线性表-一对一)

A2-->A20(数组和广义表)

A-->A3(树-一对多)

A-->A4(图-多对多)

B-->B1(顺序结构)

B-->B2(链表结构)

B-->B3(索引结构)

B-->B4(哈希结构)

1. Basic Data Structure: 线性表(数组、链表、串、线性表、Stack、Queue)

2. hashtable

3. tree

1. 二叉搜索树的构造
2. 堆-完全二叉树
3. segment tree
4. 二叉树：二叉搜索树 | 平衡二叉搜索树(AVL) | splay tree | 堆-完全二叉树 | 红黑树 | B+ tree

4. 图

from Chu