北京大学：《数据结构与算法》课程教学资源（教学设计）高级数据结构（张铭）

11.1 多维数组 11.2 广义表 11.3 存储管理技术

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

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第十一章 高级线性表

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

11.1 多维数组 11.2 广义表 11.3 存储管理技术

一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中是作为一种数据类型介绍的，而在本节中数组是作为一种常用数据结构来介绍的

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序