牛小飞《数据结构》6优先队列.pptx
文本预览下载声明
01priorityqueu;优先队列的基本模型优先队列的实;优先队列的基本模型优先队列插入;链表：在表头执行插入操作O(1;二叉堆的性质：结构性质、堆序性;堆是满足下列性质的数列{r1,;堆的定义小顶堆：(亦称为堆顶);堆的定义（13，38，27，5;二叉堆的结构性质二叉堆是一棵完;二叉堆的堆序性质在一个二叉堆中;所有的操作都要保证堆序性质。插;二叉堆的操作—insert13;二叉堆的操作—insertpu;deleteMin(删除最小元;二叉堆的操作—deleteMi;二叉堆的操作—deleteMi;二叉堆的操作—deleteMi;二叉堆的操作—buildHea;二叉堆的操作—buildHea;堆排序—建立堆过程599756;二叉堆的操作—buildHea;01privatevoid;当k=N时，算法称为堆排序。0;小结和作业基本模型堆的性质
显示全部