说到再整理,很惭愧,以前学习数据结构与算法,没有系统性地学习过,本次整理,是结合近几年的工作经验整理常用的数据结构和算法。
先列一个list,后续文章详细介绍每个知识点, 并附上C++版实现代码。
数据结构部分
array
vector
list
slist
dequeue
queue
stack
heap
priority_queue
hashtable
binary search tree
balanced binary search tree
AVL tree
B tree
B+ tree
RB tree
trie tree
set
map
multiset
multimap
unordered_set (hash_set)
unordered_map (hash_map)
hash_multiset
hash_multimap
算法
binary search
bubble sort
insert sort
section sort
quick sort
shell sort
merge sort
heap sort
bucket sort
radix sort
external sort
LRU
Bloom filter
breadth first search
depth first search