-
6.2 列表（list)
6.2 列表（list) 首先我们从列表开始，深入地讲解每一种数据结构。列表具有的最显著的特征是： 列表中的每一个元素都是可变的； 列表中的元素是有序的，也就是说每一个元素都有一个位置； 列表可以容纳 Python 中的任何对象。 列表中的元素是可变的，这意味着我们可以在列表中添加、删除和修改元素。 列表中的每一个元素都对应着一个位置，我们通过输... -
6.5 集合（Set)
6.5 集合（Set) 集合则更接近数学上集合的概念。每一个集合中的元素是无序的、不重复的任意对象，我们可以通过集合去判断数据的从属关系，有时还可以通过集合把数据结构中重复的元素减掉。 集合不能被切片也不能被索引，除了做集合运算之外，集合元素可以被添加还有删除： a_set = {1,2,3,4} ... -
7.3 图的抽象数据类型
7.3 图的抽象数据类型 7.3 图的抽象数据类型 图作为一种数据结构，它的抽象数据类型带有自己特点，正因为它的复杂，运用广泛，使得不同的应用需要不同的运算集合，构成不同的抽象数据操作。我们这里就来看看图的基本操作。 ADT 图( Graph ) Data 顶点的有穷非空集合和边的集合。 Operation Create... -
9.5 消除更新瓶颈
9.5 消除更新瓶颈 9.5.1 读写优化回顾" level="4"> 9.5.1 读写优化回顾 9.5 消除更新瓶颈 UpdateServer单点看起来像是OceanBase架构的软肋，然而，经过OceanBase团队持续不断地性能优化以及旁路导入功能的开发，单点的架构在实践过程中经受住了线上考验。每年淘宝网“双十一”光棍节，OceanBase系统... -
8.8 多路查找树（B树）
8.8 多路查找树（B树） 8.8 多路查找树（B树） 台湾出版人何飞鹏在《自慢》书中曾经有这样的文字：“要观察一个公司是否严谨，看他们如何开会就知道了。如果开会时每一个人都只是带一张嘴，即兴发言，这肯定是一家不严谨的公司，因为肯定每一个人都只是用直觉与反射神经在互相应对，不可能有深度的思考与规划……，语言是沟通的工具，文字是记录存证的工具，而文字化的... -
3.7 单链表的读取
3.7 单链表的读取 3.7 单链表的读取 在线性表的顺序存储结构中，我们要计算任意一个元素的存储位置是很容易的。但在单链表中，由于第i个元素到底在哪？没办法一开始就知道，必须得从头开始找。因此，对于单链表实现获取第i个元素的数据的操作GetElem，在算法上，相对要麻烦一些。 获得链表第i个数据的算法思路： 1.声明一个指针p指向链表第一个结点，...