高级数据结构堆集及二进制堆资料.pptVIP

* * * * * * * * * * * * * * * * * * * * * ? 优先队列的实现 7 堆集及二进制堆 ? 优先队列的特征 7 堆集及二进制堆 ? 优先级树 7 堆集及二进制堆 ? 优先级树实现优先队列 7 堆集及二进制堆 ? 优先队列的堆实现 7 堆集及二进制堆 ? 二进制树Bk Bk树性质 （1）每一Bk树有2k个结点。 （2）Bk树高为k。 （3）深度为h的顶点数为C(k,h)(h=0,1…k)。 （4）树根的线度为k。 7 堆集及二进制堆 ? Bk树 7 堆集及二进制堆 ? 二进制堆Hk 在二进制树Bk上建立的数据结构Hk堆。 7 堆集及二进制堆 ? 二进制堆Hk 一个整数n可表示为二进制数： n=n020+n121+…nk2k ni=0或1 i=1,2,…,k 一组n个关键字组成序列可以由一组Hk堆连接起来，称为二进制堆。 例如：n=13=（1 1 0 1）=23+22+20 7 堆集及二进制堆 ? 例如：13个元素构成的二进制堆 7 堆集及二进制堆 ? 二进制堆删除堆顶元素 7 堆集及二进制堆 ? 二进制堆的归并 7 堆集及二进制堆 7 堆集及二进制堆 ? 二进制堆的归并 7 堆集及二进制堆 本课结束 * * * * * * * * * * * *