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

数据结构目录

principles:

区间：Left inclusive interval
效率：边界判断，branch prediction
效率：+= vs. =+
10^9+7: why, how: 1e9+7
knowledges: Complexity: Ο, Θ, Ω

references:

小草莓：数据结构概念基础 | 参考：八大数据结构
知乎：如何学习数据结构 | 知乎：系统学习数据结构
C++: STL | Data structure overview
BST | Splay tree.

Content

1. 散列表·Hashing Table

• 二叉搜索树·BST
• AVL
• RBT
• Splay Treee
• B Tree/B+ Tree

C++STL对应的数据结构

ADT	C++ STL
表（线性表）-list	数组（顺序表）-vector，链表，双向链表-list（双向）...
栈-stack	栈-stack
队列-queue	队列-queue
树-tree	红黑树-set/map
散列表-hash table	哈希表-unordered_set/unordered_map
图-graph	-

数据结构

graph LR; R(ADT)-->A(线性表); A-->S(顺序表-数组); A-->L(链表); A-->St(栈); A-->Q(队列); R-->H(树); H-->B(二叉树); B-->BST(二叉搜索树); BST-->AVL(AVL树); BST-->Splay(伸展树-Splay树); BST-->RB(红黑树); H-->Btree(B树-多路平衡查找树); R-->Hash(散列表); R-->O(图);