单链表 Singly Linked List |
1. 双向链表 Double Linked Lists 2. 静态链表 Static List 3. 对称矩阵 Symmetric Matrix 4. 稀疏矩阵 Sparse Matrix |
||
哈希表 Hash Table |
1. 散列函数 Hash Function 2. 解决碰撞/填充因子 |
||
栈和队列 Stack & Queue |
1. 广义栈 2. 双端队列 Deque |
||
队列 Queue |
1. 链表实现 2. 循环数组实现 3. 双端队列 Deque |
||
字符串 String |
1. KMP 算法 2. 有限状态自动机 3. 模式匹配有限状态自动机 4. BM 模式匹配算法 5. BM-KMP 算法 6. BF 算法 |
||
树 Tree |
1. 二叉树 Binary Tree 2. 并查集 Union-Find 3. Huffman 树 |
||
数组实现的堆 Heap |
1. 极大堆和极小堆 2. 极大极小堆 3. 双端堆 Deap 4. d 叉堆 |
||
树实现的堆 Heap |
1. 左堆 2. 扁堆 3. 二项式堆 4. 斐波那契堆 Fibonacco Heap 5. 配对堆 Pairing Heap |
||
查找 Find |
1. 哈希表 Hash 2. 跳跃表 Skip List 3. 排序二叉树 Binary Sort Tree 4. AVL 树 5. B 树 / B+ 树 / B* 树 6. AA 树 7. 红黑树 Red Black Tree 8. 排序二叉堆 Binary Heap 9. Splay 树 10. 双链树 Double Chained Tree 11. Trie 树 12. R 树 |
数据结构精华版
原创
©著作权归作者所有:来自51CTO博客作者aenjon的原创作品,请联系作者获取转载授权,否则将追究法律责任
下一篇:算法精华版
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
ReactJs入门教程-精华版
ReactJs入门教程-精华版
ReactJs入门教程-精华版