#目的
系统总结一下常用的数据结构及算法。
不求大而全,主要掌握每种数据结构及算法的 基本概念/定义、使用场景、基本代码实现即可。
#数据结构
数组、链表、堆、栈(递归)、队列、二叉树(先序中序后序层次遍历)、图(深度优先广度优先最短路径)
#算法
排序算法:冒泡,选择,插入(优化,希尔排序),堆排序,快排,合并排序
查找算法:顺序查找,二分查找(优化、插值查找,斐波那契查找),树查找(红黑树logn),分块查找(索引),哈希查找
#目的
系统总结一下常用的数据结构及算法。
不求大而全,主要掌握每种数据结构及算法的 基本概念/定义、使用场景、基本代码实现即可。
#数据结构
数组、链表、堆、栈(递归)、队列、二叉树(先序中序后序层次遍历)、图(深度优先广度优先最短路径)
#算法
排序算法:冒泡,选择,插入(优化,希尔排序),堆排序,快排,合并排序
查找算法:顺序查找,二分查找(优化、插值查找,斐波那契查找),树查找(红黑树logn),分块查找(索引),哈希查找