堆排序(大頂堆、小頂堆)----C語言

 堆排序 以前的隨筆寫了棧(順序棧、鏈式棧)、隊列(循環隊列、鏈式隊列)、鏈表、二叉樹,此次隨筆來寫堆html 一、什麼是堆? 堆是一種非線性結構,(本篇隨筆主要分析堆的數組實現)能夠把堆看做一個數組,也能夠被看做一個徹底二叉樹,通俗來說堆其實就是利用徹底二叉樹的結構來維護的一維數組數組 按照堆的特色能夠把堆分爲大頂堆和小頂堆數據結構 大頂堆:每一個結點的值都大於或等於其左右孩子結點的值ide 小
相關文章
相關標籤/搜索