高级数据结构

林厚从主编的《高级数据结构》在基本数据结构的基础上，围绕一些经常使用的高级数据结构，结合大量实战例题，深刻分析"数据结构是如何服务于算法的"。本书主要内容包括：哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。

3. Advanced Data Structures in C++

Advanced Data Structures in C++; $10.00; 826 pages; 2006, 2014; Vic Broquard; Broquard eBooks; ISBN: 978-0-9705697-7-6 3rd Edition

Link: http://www.broquard-ebooks.com/advanced-data-structures-in-cpp/

Chapter 1 — A Review of Classes
Chapter 2 — Advanced Features of Classes
Chapter 3 — Operator Overloading
Chapter 4 — Inheritance
Chapter 5 — Abstract Base Classes
Chapter 6 — C++ Error Handling
Chapter 7 — A Review of the Basic Container Classes
Chapter 8 — Templates
Chapter 9 — Binary Files and Hashing Techniques
Chapter 10 — Trees
Chapter 11 — Sorting Algorithms
Chapter 12 — B-trees and AVL Trees
Chapter 13 — Heaps, Priority Queues, and Graphs
Chapter 14 — Of Sets and Maps
Chapter 15 — An Introduction to the STL — Standard Template Library
Chapter 16 — Complex Analysis

4.CSDN上有很多"高级数据结构"的资源

知乎数据结构

如何学习数据结构

连接：https://www.zhihu.com/question/21318658

资源论

1.读书橙书: 《算法第四版》

亚马逊中文版: amazon.cn 的页面

线上资源: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne

配套的习题答案:

jimmysuncpt/Algorithms

aistrate/AlgorithmsSedgewick · GitHub

http://algs4.cs.princeton.edu/code/

Programming Assignments

2.Coursera课程:

Part 1: https://www.coursera.org/course/algs4partI
Part 2: https://class.coursera.org/algs4partII-006

3.斯坦福的算法公开课

Part 1: https://www.coursera.org/course/algo

Part 2: https://www.coursera.org/course/algo2

4.普林斯顿的算法课程

Coursera - Free Online Courses From Top Universities

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne

5.算法可视化

http://visualgo.net

http://zh.visualgo.net/zh/

6.在线视频客课堂:网易云课堂,慕课

★★★★★浙江大学的：数据结构 - 网易云课堂

★★★★★清华大学的：数据结构-学堂在线慕课(MOOC)平台

7.数据结构-C语言

《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

附带数据结构清单

方法实践论

数据结构的前期学习要重理解。以倒推的方式，搞清楚每种数据结构产生的目标。多画画图，思考一下，理解透彻之后。再去作练习题会事半功倍。
把线性表、链表、树、图、各类排序算法，熟悉一遍，熟悉须要达到的结果是提到一种结构，脑海立马能够反映出其中元素的组织方式，插入删除操做的步骤。
把全部的（大部分）的算法和数据结构写一遍。这是一个作合格程序员的基础;
把《STL源码剖析》看看。会对设计实现有一些新的认识。
参考STL的实现，抛去内存管理和迭代器的部分只看实现的话仍是很容易从中学到东西的。从vector、list到 hashtable 到红黑树等都有;
强啃linux内核剖析(同时在参考30天自制操做系统和thu的ucore os的7个实验)，看到里面的源码，更加进一部的理解了数据结构，操做系统;
把全部经典算法写一遍:二分查找,几种经典排序如冒泡,快排,归并排序,并弄清楚他们的差异;top-k,二叉树,二叉树查找,平衡树,B树系列,大小根堆,最好知道各自的应用场景加深理解;
看算法源码:看一些开源系统里面应用算法知识的源码,好比缓存系统里面的双向链表+hash实现;数据库系统里面的B+树的使用实现过程;
刷题:<剑指Offer>,<编程之美>,<结构之法:面试和算法心得>,LeetCodeOnlineJudge,九度OnlineJudge,用代码记录你的成长之路,冉文杰算法问题选编, LintCode - 编程面试题在线训练平, LeetCode / LintCode 答案查询
不要总折腾数据结构、发明数据结构，理解不一样应用场景的特色，远比一味地看算法、数据结构来的实在, 机械硬盘为何索引文件系统经常采用B+树？由于机械硬盘顺序读取快、随机读取慢的问题，B+树就是专门针对机械硬盘这个工做特色提出的;
开窍方法之一:学习LISP
去杭电，pku之类的oj上刷刷题目
The Science of Programming, 证实简单代码段的正确性是一个很神奇的技能——由于面试时大多数公司都会要求在纸上写一段代码，而后面试官检查这段代码，若是你可以本身证实本身写的代码是正确的，面试官还能挑剔什么呢？
进阶版：《STL源码剖析》

学习数据结构/算法要经历3个阶段：

理解数据结构/算法的原理
也就是说可以在脑子里明白这个数据结构/算法是怎样工做的，知道这样作的正确性。固然，若是理解有困难能够借助其余知友们推荐的可视化工具：VisuAlgo - 数据结构和算法动态可视化 (Chinese)

用C/C++实现
这一步也是最考验一我的编程基本功的。写出简洁、优雅、具备表现力的代码可以使数据结构的学习变得很简单。反之，若是接口设计得太复杂、边界状况不注意处理或者不注意效率的话，就会出现各类bug：内存泄漏、野指针、递归栈溢出……
所以，建议学习的时候多参考优秀的教材。我用的是邓俊辉大大的数据结构C++版（这里安利一下学堂在线上的配套MOOC数据结构(2015秋)-学堂在线慕课(MOOC)平台）和Weiss的数据结构与算法分析。这两本书的主页上都提供了源代码下载。

分析时间和空间复杂度、优势、缺点以及适用于解决的问题