一、线性结构的特点是 存在唯一的”第一个”数据元素; 存在唯一的”最后一个”数据元素;

6.4树和森林 6.4.1树的存储结构 一、双亲表示法(顺序存储)

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

北京大学：《数据结构与算法》课程教学资源（教学设计）概论

北京大学：《数据结构与算法》课程教学资源（教学设计）字符串（赵海燕）

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

北京大学：《数据结构与算法》课程教学资源（教学设计）二叉树（王腾蛟）

北京大学：《数据结构与算法》课程教学资源（教学设计）线性表

北京大学：《数据结构与算法》课程教学资源（教学设计）栈与队列

检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结