数据结构知识点小结

        数据结构 = 结构定义 + 结构性质

---

一、基础结构

        顺序表、链表、队列、栈

二、基础算法

        排序、查找、哈希表

三、基本扩展

        堆（优先队列）、并查集（森林）

---

四、树

        树、二叉树、查找二叉树、平衡查找二叉树：（AVL树、红黑树）

五、图论

        最小生成树：（Prim、kruskal）、最短路问题：Dijkstra

六、字符串匹配

        BF朴素、hash匹配、KMP、Sunday、SHIFT-AND、Trie、AC自动机

---

七、其他

        马拉车算法、哈夫曼编码、LRU缓存机制等

---