Mihooke的技术专栏 C++ and Python Coder

常用数据结构与算法再整理(C++版)


说到再整理,很惭愧,以前学习数据结构与算法,没有系统性地学习过,本次整理,是结合近几年的工作经验整理常用的数据结构和算法。

先列一个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

Similar Posts

上一篇 《重构》笔记

下一篇 array和vector

Comments