数据结构和算法分析
2017-08-18 19:30
162 查看
<抱歉，以后陆续填坑>
1. 数据结构：
数组、链表是基础，
栈和队列深入一些但也不难，
树挺重要的，比较重要的树AVL树、红黑树，可以不了解它们的具体实现，但是要知道什么是二叉查找树、什么是平衡树，AVL树和红黑树的区别。数据结构的实际应用，比如数据库的索引使用的是树实现的，为什么选择树来实现？
2. 算法分析：
各种算法，例如排序算法。
在Collections.sort方法的源代码中，用的是一种叫做TimSort的排序法，也就是增强型的归并排序法。
1. 数据结构：
数组、链表是基础，
栈和队列深入一些但也不难，
树挺重要的，比较重要的树AVL树、红黑树，可以不了解它们的具体实现，但是要知道什么是二叉查找树、什么是平衡树，AVL树和红黑树的区别。数据结构的实际应用，比如数据库的索引使用的是树实现的，为什么选择树来实现？
2. 算法分析：
各种算法，例如排序算法。
在Collections.sort方法的源代码中，用的是一种叫做TimSort的排序法，也就是增强型的归并排序法。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构习题分析：已知由一个线性链表表示的线性表中含有三类字符的数据元素，是编写算法将该线性表分割为三个循环链表，其中每个。。。。。
- 各大IT公司算法、数据结构面试题、分析、考点、解答（开篇）
- 数据结构学习笔记1（算法分析）
- 读书笔记——数据结构（2）算法分析
- 数据结构和算法分析c++：向量的实现
- 常用的算法和数据结构分析（二叉树）
- 三剑客学习之路——数据结构（一）计算模型与算法分析（1）
- 郝斌 数据结构和算法分析视频下载 极力推荐
- 《数据结构和算法分析》学习之散列表
- 数据结构学习笔记0——算法分析
- Android版数据结构与算法(四):基于哈希表实现HashMap核心源码彻底分析
- 常用的算法和数据结构分析（查找和排序）
- 《算法学习与数据结构》part1 算法分析与数据结构之表、栈和队列
- 【数据结构】笔记（3）——算法分析
- 数据结构和算法分析习题解答之二——第1章习题解答
- 常用的算法和数据结构分析（跳表和散列）
- 数据结构和算法分析（10）表栈和队列的实际应用（二）
- 数据结构与算法学习笔记之 复杂度分析
- 一步步学习数据结构和算法之希尔排序效率分析及java实现
- 数据结构之第二章 算法分析总结 及 课后题答案