优先队列之二叉堆与d-堆

二叉堆简介 平时所说的堆，若没加任何修饰，通常就是指二叉堆。同二叉树同样，堆也有两个性质，即结构性和堆序性。正如AVL树同样，对堆的以此操做可能破坏者两个性质中的一个，所以，堆的操做必需要到堆的全部性质都被知足时才能终止。算法 结构性质 堆是一棵彻底填满的二叉树，由于彻底二叉树颇有规律，因此它能够用一个数组表示而不须要指针。以下图所示，图2中的数组对应图1中的堆。数组               

>>阅读原文<<