西安电子科技大学：《算法设计技术 Algorithms Design Techniques》课程教学资源（PPT课件讲稿）Chapter 01 Basic Concepts in Algorithmic Analysis（主讲：刘静）

最小值和最大值 以期望线性时间做选择 最坏情况线性时间的选择

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

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

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

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

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

10.1概述 10.2插入排序 10.2.1直接插入排序 10.2.3 shell排序 10.3交换排序(快速排序) 10.4选择排序 10.41简单选择排序

浙江大学：《数据结构与算法》教学(讲课)周历