数据算法与结构课件 chap10.ppt

10.4.3 堆排序 1堆的定义 若有n个元素的排序码k1k2k3kn当满足如下条件 kik2i kik2i 1 kik2i+1 或 (2) kik2i+1 其中i=1,2?n/2?则称此n个元素的排序码k1k2k3kn为一个堆 若将此排序码按顺序组成一棵完全二叉树则1称为小根堆二叉树的所有根结点值小于或等于左右孩子的值2称为大根堆二叉树的所有根结点值大于或等于左右孩子的值 若将此排序码按顺序组成