-
7.3 图的抽象数据类型
7.3 图的抽象数据类型 7.3 图的抽象数据类型 图作为一种数据结构，它的抽象数据类型带有自己特点，正因为它的复杂，运用广泛，使得不同的应用需要不同的运算集合，构成不同的抽象数据操作。我们这里就来看看图的基本操作。 ADT 图( Graph ) Data 顶点的有穷非空集合和边的集合。 Operation Create... -
6.2 列表（list)
6.2 列表（list) 首先我们从列表开始，深入地讲解每一种数据结构。列表具有的最显著的特征是： 列表中的每一个元素都是可变的； 列表中的元素是有序的，也就是说每一个元素都有一个位置； 列表可以容纳 Python 中的任何对象。 列表中的元素是可变的，这意味着我们可以在列表中添加、删除和修改元素。 列表中的每一个元素都对应着一个位置，我们通过输... -
6.5 集合（Set)
6.5 集合（Set) 集合则更接近数学上集合的概念。每一个集合中的元素是无序的、不重复的任意对象，我们可以通过集合去判断数据的从属关系，有时还可以通过集合把数据结构中重复的元素减掉。 集合不能被切片也不能被索引，除了做集合运算之外，集合元素可以被添加还有删除： a_set = {1,2,3,4} ... -
8.4.2 数据结构
8.4.2 数据结构 8.4.2 数据结构 OceanBase数据分为基线数据和增量数据两个部分，基线数据分布在多台ChunkServer上，增量数据全部存放在一台UpdateServer上。如图8-5所示，系统中有5个子表，每个子表有3个副本，所有的子表分布到4台ChunkServer上。RootServer中维护了每个子表所在的ChunkServe... -
8.8 多路查找树（B树）
8.8 多路查找树（B树） 8.8 多路查找树（B树） 台湾出版人何飞鹏在《自慢》书中曾经有这样的文字：“要观察一个公司是否严谨，看他们如何开会就知道了。如果开会时每一个人都只是带一张嘴，即兴发言，这肯定是一家不严谨的公司，因为肯定每一个人都只是用直觉与反射神经在互相应对，不可能有深度的思考与规划……，语言是沟通的工具，文字是记录存证的工具，而文字化的... -
4.10 队列的定义
4.10 队列的定义 4.10 队列的定义 你们在用电脑时有没有经历过，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算reset时。突然它像酒醒了一样，把你刚才点击的所有操作全部都按顺序执行了一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而按先后次序排队等待造成的。 再比如像移动、联... -
8.9 散列表查找（哈希表）概述
8.9 散列表查找（哈希表）概述 8.9.1 散列表查找定义 8.9.2 散列表查找步骤 8.9 散列表查找（哈希表）概述 在本章前面的顺序表查找时，我们曾经说过，如果你要查找某个关键字的记录，就是从表头开始，挨个的比较记录a[i]与key的值是“=”还是“≠”，直到有相等才算是查找成功，返回i。到了有序表查找时，我们可以利用a[i]与key的“<...