VIP内容

作为数据结构和算法领域的介绍,开放数据结构涵盖了序列(列表)、队列、优先级队列、无序字典、有序字典和图表的数据结构的实现和分析。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
成为VIP会员查看完整内容
0
9
Top