第五章树 树是一类重要的非线性数据结构是以分支关 系定义的层次结构。 5.1树的定义

第一章绪言 1.1什么是数据结构 程序=数据结构+算法

4.1关系运算及其表达式 4.2逻辑运算及其表达式 4.3if语句 4.4 switch语句 4.5选择结构程序举例

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

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

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列(Hashing)

• 静态搜索结构 • 二叉搜索树 • AVL树

§1.1 数据结构的概念 §1.2 数据结构的抽象形式 §1.3 作为ADT的C++类 §1.4 算法定义 §1.5 算法性能分析与度量

2.1线性表的定义及其运算 2.2线性表的顺序存储结构 2.3线性表的链式存贮结构 结束放演