【java版】数据结构与算法分析学习之路【一】前言

一.数据结构和算法概述？【框范围】

1. 基础数据结构主要包括表【数组+链表】、栈、队列【散列表】、树、图、堆。高级数据结构包括伸展树、红黑树、确定性跳跃表、AA树、treap树、k-d树、配对堆。
2. 常用的算法内容包括排序算法【插入排序+希尔排序+堆排序+归并排序+快速排序+桶式的排序+外部排序】、图论算法【最短路径算法】、其他【贪婪算法+分治算法+动态规划+随机化算法+回溯算法】、摊还分析【二项队列+斜堆+斐波那契堆】。

二.我的数据结构与算法学习计划【三步走】

1. 搞清楚所有的基础数据结构和常用算法的基本原理。
2. 所有基础数据结构的基本操作均用java代码实现。
3. 所有数据结构和算法均给出相对应的一到两个经典应用场景。