1.树的定义(逻辑结构) 2.树的定义(递归结构)

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

◼ 6.1 树的定义和基本术语 ◼ 6.2 树的链式存储结构 ◼ 6.3 树的顺序存储结构 ◼ 6.4 K叉树 ◼ 6.5 树知识点总结

线性表的类型定义 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例

7.1 图的定义和术语 7.2 图的存储结构

串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

非递归定义 树结构是二元组(D,R),其中,D是n个数据元素的有穷 集合(n>0)(数据元素称为结点),R是D上的一个关系 。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使