递归 1. 树的高度 2. 平衡树 3. 两节点的最长路径 4. 翻转树 5. 归并两棵树 6. 判断路径和是否等于一个数 7. 统计路径和等于一个数的路径数量 8 ...

1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链 ...

特殊矩阵的压缩存储 数组 　　数组可以看作线性表的推广。数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，数组是一个具有固定格式和数量的数据有序集, 每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。　 1、数组 ...

特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 一、稀疏矩阵 稀疏矩阵:设矩阵A中有s个非零元素，若s远远小于矩阵元素的总数，则称A为稀疏矩阵。 如果我们把整个数据 ...

在普遍的印象中，矩阵是由方括号围住，同时各个坐标的数字整齐的排列着。如下图所示： 看到图示后，第一反应当然是用一个二维数组来表示，即简单又易懂。但我们又会碰到下图所示矩阵： 看看这个矩阵，0好多啊（我们称之为稀疏矩阵），若用二维数组来表示，会重复存储了很多个 ...

数组基本知识 数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。 Java语言中提供的数组是用来存储固定大小的同类型元素。 数组的基本使用 1、 声明数组 语法： 数据类型[ ] 数组名； 或者 数据类型 数组 ...

目录 特殊矩阵 对称矩阵 上三角矩阵 下三角矩阵 对角矩阵 稀疏矩阵 伪地址表示法 链式存储 邻接表表示法 十字 ...

数组 按照一定格式排列起来的，具有相同类型的数据元素的集合 一维数组： int num[5] = {0,1,2,3,4} 二维数组：若一维数组中的元素又是一维数组结构，称为二维数组 int num[2][3]; 两行三列 因为一个二维数组等于一个一维数组里面放入一维数组 ...