假設定義堆為滿足如下性質的完全三叉樹: (1) 空樹為堆; (2) 根結點的值不小于所有子樹根的值,且所有子樹 均為堆。 編寫利用上述定義的堆進行排序的算法,并分析推導 算法的時間復雜度。
標簽: 樹 設定
上傳時間: 2014-01-27
上傳用戶:xuanchangri
(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (3)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。
標簽: 排序 100 排序算法 快速排序
上傳時間: 2016-08-19
上傳用戶:趙云興
(1)構造一個空的串算法實現 (2) 利用C++串構造堆串算法 (3) 堆串對象構造實現新堆串算法(4)求串長算法(5)求兩串的比較算法(6)求子串算法(7)串的聯接操作算法(8)串的刪除操作算法(9)利用重載運算符<<實現串的輸出操作(利用友元函數實現(10)利用重載運算符>>實現串的輸入操作(利用友元函數實現)(11)清空串操作
標簽: 算法 操作 對象 刪除
上傳用戶:tedo811
huffman 算法 包含的主要個文件: minheap.h:初始化堆 haffman.cpp:具體實現huffman算法
標簽: huffman haffman minheap cpp
上傳時間: 2016-08-22
上傳用戶:417313137
菲波那契堆--一份高級數據結構的作業。實現了包括插入節點,刪除任意節點,刪除最小節點等等操作。
標簽: 數據結構 節點
上傳時間: 2016-08-23
上傳用戶:ardager
用C++實現各種排序算法:如冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、基數排序和堆排序,并帶有源代碼說明
標簽: 排序 排序算法 快速排序
上傳時間: 2016-08-29
上傳用戶:小眼睛LSL
堆的建立和篩選 實現堆排序 數據結構初學者可以參考
標簽: 篩選 排序 初學者 數據結構
上傳時間: 2016-08-31
上傳用戶:15071087253
Pascal堆排序 標準、最快的堆排序方法(在FreePascal中)
標簽: FreePascal Pascal 排序 標準
上傳時間: 2013-11-27
上傳用戶:it男一枚
堆排序:思想: 用二叉樹的結構來表示數組,及用數組來表示二叉樹的結構,比如i為父節點其孩子為,2i,和2i+1.其中,大頂堆中 父節點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
標簽: nlogn 二叉樹 數組 節點
上傳時間: 2016-09-28
上傳用戶:firstbyte
這好似一個很實用的一堆軟件,大家,拿去用功相互借鑒。
標簽: 軟件
上傳時間: 2014-01-25
上傳用戶:jqy_china
蟲蟲下載站版權所有 京ICP備2021023401號-1