【資料結構·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