数据结构

code

排序算法

了解插入，冒泡，选择，桶，快速排序算法的适用场景，最小，最大，平均时间复杂度。口头能说出每个算法的实现方式 (文字可以参考
https://lv-neo.gitbooks.io/knowledge/content/algorithm/sort/sort.html)，实现方式可以参考 https://visualgo.net/zh/sorting

基本数据结构

首先，先了解数组，链表，树的组成方式，他们是基本元素
之后，了解以下数据结构的[插入，删除，读取](随机/有序)的时间和空间复杂度。能口头叙述出每个数据结构的实现方式。
文本参考 https://mincongzhang.gitbooks.io/data_structures_and_algorithms/content/%E5%A4%8D%E6%9D%82%E5%BA%A6%E8%AE%A1%E7%AE%97.html

队

https://visualgo.net/en/list (header上的queue)

栈

https://visualgo.net/en/list (header上的stack)

搜索二叉树

https://visualgo.net/en/bst (header上的binary search tree)

优先队列

https://visualgo.net/en/heap

自平衡搜索二叉树

https://visualgo.net/en/bst (header上的AVL)

哈希表

https://visualgo.net/en/hashtable (header上的分类是hash的种类，你可以不管)