【数据结构】持续更新ing

数据结构

说明
【】表示该数据结构的底层实现，即：逻辑结构【物理结构】
嵌套表示的是该数据结构是基于父节点的数据结构完成的

STL数据结构

序列式容器✅

• list【链表】
• vector【数组】
  – priority_queue【堆】
• deque【数组+控制器】
  – queue【deque】
  – stack【deque】

关联式容器✅

• set/multiset【红黑树】、unordered_set/unordered_multiset【哈希表】
• map/mulitmap【红黑树】、unordered_map/unordered_multimap【哈希表】

Redis数据结构

基本数据结构

• string【简单动态字符串】
• list【压缩链表+双向链表】
• hash【压缩链表+哈希表】
• set【压缩链表+跳表】
• zset【整数数组+哈希表】

高级数据结构

• HyperLogLog、Geo、BloomFilter

Mysql数据结构

• B+树

LevelDB/RocketDB数据结构

• LSM树