數據結構 之 堆（徹底二叉樹、大根堆、小根堆）

堆是一種徹底二叉樹結構，這意味着它具備徹底二叉樹的性質，其中一點以下所示：ios 設徹底二叉樹的一元素編號爲i，1 <= I <= n，n爲元素總數。有如下關係成立： 1、若是i=1，則該元素爲二叉樹的根節點，若i>1，則其父節點的編號爲(int)(i/2)； 2、若是2*i > n，則該元素無左孩子。不然，其左孩子的編號爲2 * i; 3、若是1 + 2*i > n ，則該元素無右孩子，不然，其

>>阅读原文<<