第1章 数据结构1.4.pptVIP

1.4.1 基本的查找技术 1.4.2 哈希表技术 1.4.3 基本的排序技术 1.4.4 二叉排序树及其查找 1.4.1 基本的查找技术 1.4.2 哈希表技术 1.4.3 基本的排序技术 1.4.4 二叉排序树及其查找 1.4.1 基本的查找技术 1.4.2 哈希表技术 1.4.3 基本的排序技术 1.4.4 二叉排序树及其查找 1.4.1 基本的查找技术 1.4.2 哈希表技术 1.4.3 基本的排序技术 1.4.4 二叉排序树及其查找 1.4.3.3 简单选择排序与堆排序选择类 1. 简单选择排序 1.4.3.3 简单选择排序与堆排序选择类 2. 堆排序堆的定义：具有n个元素的序列h1，h2，…，hn，当且仅当满足 i＝1，2，…，n/2时称之为堆。由堆的定义可以看出，堆顶元素即第一个元素必为最大项。 1.4.3.3 简单选择排序与堆排序选择类 序列91, 85, 53, 36, 47, 30, 24, 12是否可看作堆？ 2. 堆排序 h1 h2 h3 h4 h5 h6 h7 h8 1.4.3.3 简单选择排序与堆排序选择类 调整建堆在一棵具有n个结点的完全二叉树中，假设结点Hm的左右子树均为堆，现要将以Hm为根结点的子树也调整为堆。 1.4.3.3 简单选择排序与堆排序选择类 1.4.3.3 简单选择排序与堆排