【干货书】开放数据结构，Open Data Structures，337页pdf

作为数据结构和算法领域的介绍，开放数据结构涵盖了序列(列表)、队列、优先级队列、无序字典、有序字典和图表的数据结构的实现和分析。Morin专注于一种快速、实用和高效的数学严格方法，清晰而活泼地展示了指令和源代码。

用Java分析和实现的数据结构包括栈、队列、deque和以数组和链表形式实现的列表;列表的空间效率实现;跳跃表;哈希表和哈希码; 二叉搜索树包括树簇、scapegoat 树和红黑树;整数搜索结构，包括二进制尝试，x-fast尝试，和y-fast尝试;堆，包括隐式二进制堆和随机可融合堆;图，包括邻接矩阵和邻接表表示;和b树。

开放数据结构是对一个重要的计算机科学主题的现代处理，它是经典主题和最先进结构之间的衡量平衡，将服务于所有本科生或自主学习者的需求。

目录内容： Acknowledgments Why This Book?

1. Introduction
2. Array-Based Lists
3. Linked Lists
4. Skiplists
5. Hash Tables
6. Binary Trees
7. Random Binary Search Trees
8. Scapegoat Trees
9. Red-Black Trees
10. Heaps
11. Sorting Algorithms
12. Graphs
13. Data Structures for Integers
14. External Memory Searching Bibliography / Index