數據結構之排序(三)--堆排序

1、原理     這裏所講的堆是具備以下性質的徹底二叉樹: 大頂堆:每一個結點的值都大於或等於其左右孩子結點的值; 小頂堆:每一個結點的值都小於或等於其左右孩子結點的值。                                         圖1 大頂堆                                                                   
相關文章
相關標籤/搜索