Open Data Structures是由Pat Morin撰写的数据结构的入门指南。 遵循知识共享署名许可 CC BY 2.5 CA且经作者许可,本人(PsiACE(尚卓燃))得以翻译和重新编制该指南,并将其发布在我的博客之中。

相关信息

Open Data Structure

简介: Open Data Structures涵盖了序列(列表),队列,优先级队列(堆),无序字典,有序字典和图的数据结构的实现和分析。

本书中介绍的数据结构包括栈,队列,双端队列,数组列表和链表;列表的空间高效型实现;跳表(Skip List);散列(Hash Tables)和散列码(Hash Codes); 二叉查找树,包括平衡树、替罪羊树和红黑树;整数查找结构,包括binary tries、x-fast tries和y-fast tries[1];堆,包括隐式二叉堆和随机可合并堆;图,包括邻接矩阵和邻接表;以及B-树。

本书中的数据结构都很快速,实用,并且具有明显的良好运行时间。所有的数据结构都经过严格分析并在Java和C ++中实现。‘’Java实现‘’在Java集合框架中实现了相应的接口。

本书和附带的源代码是自由的(免费且自由),并根据知识共享署名许可发布。 用户可以自由复制,分发,使用和调整文本和源代码,甚至将其用于商业用途。本书的 LaTeX源代码,Java / C ++ / Python源代码和构建脚本可通过GitHub获得。

针对中译版的一点说明

本译版是基于原书的中文再分发,不保证与原版内容完全一致,但力图提供相同甚至更多的理解

该译制品处于知识共享署名许可 CC BY 4.0之下发布,任何人使用时应当参照许可条例。

目录

  • 致谢
  • 为什么选择这本书?
  • 前言
  • 01 介绍
  • 02 数组列表
  • 03 链表
  • 04 跳表
  • 05 散列
  • 06 二叉树
  • 07 随机二叉查找树
  • 08 替罪羊树
  • 09 红黑树
  • 10 堆
  • 11 排序算法
  • 12 图
  • 13 整数数据结构
  • 14 外部存储器查找
  • 参考书目
  • 索引
  • 关于此文件…

注疏

[1] Trie: 前缀树,又称单词查找树,字典树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。另请参阅Trie - Wikipedia


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Donate
If you feel that my work has helped you, consider sponsoring me on Paypal.