一、概述
常见的数据结构和算法包含以下内容:
1、常见数据结构:
线性:数组 (Array)、栈 (Stack)、队列 (Queue)、链表 (Linked List)、块状数组(数组+链表)
树: 堆(heap)、二叉搜索树(binary search tree)、Merkle Tree(Hash Tree)、B-/B+ Tree、AVL树、红黑树、二叉树、哈夫曼树
图 (Graph)
散列表 (Hash)
2、常见算法
基础:枚举,递归,分治,模拟,贪心,动态规划,剪枝,回溯
排序:冒泡、快速、直接选择和堆、直接插入和希尔排序、归并排序
查找:顺序查找、二分查找、索引查找、二叉排序树、哈希查找
图算法:深度优先遍历与广度优先遍历, 最短路径,最小生成树,拓扑排序
二、综合性参考
二、针对性参考
1) 排序
2)二叉树