稀疏 sparsearray 数组

先看一个实际的需求

编写的五子棋程序中，有存盘退出和续上盘的功能。

稀疏数组举例说明
因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。

介绍

数据结构包括:线性结构和非线性结构

数据结构

定义：

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

• 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

• 线性结构

数据结构中的元素存在一对一的相互关系

• 树形结构

数据结构中的元素存在一对多的相互关系；

• 图形结构

数据结构中的元素存在多对多的相互关系。

常见的数据结构：数组、队列、栈、链表、树、图、堆、散列表

了解了 B 树后再来了解下它的变形版：B+ 树，它比 B 树的查询性能更高。

一棵 B+ 树需要满足以下条件：

1. 节点的子树数和关键字数相同（B 树是关键字数比子树数少一）
2. 节点的关键字表示的是子树中的最大数，在子树中同样含有这个数据
3. 叶子节点包含了全部数据，同时符合左小右大的顺序

本文提到的「B-树」，就是「B树」，都是 B-tree 的翻译，里面不是减号-，是连接符-。因为有人把 B-tree 翻成 「B-树」，让人以为「B树」和「B-树」是两种树，实际上两者就是同一种树。

定义：

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

• 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

• 线性结构

数据结构中的元素存在一对一的相互关系

• 树形结构

数据结构中的元素存在一对多的相互关系；

• 图形结构

数据结构中的元素存在多对多的相互关系。

常见的数据结构：数组、队列、栈、链表、树、图、堆、散列表