Go語言中怎么實現一個小根堆，Java程序員表示看懵了
2021-01-30 分類： 網站建設
堆是我們一個常用的數據結構，堆是一個完全二叉樹，下圖是一個小根堆，小根堆的意思是對于樹里面的所有節點，都是父節點小于任何一個子節點，今天創新互聯來看一下Go中是怎么實現堆？
下面是Go語言中實現一個堆的代碼，對于每一個堆，我們都需要實現5個方法，這點感覺比Java的優先隊列要復雜得多了，分別是Len，用來計算容器得長度，Less返回兩個元素得大小關系，Swap，用來交換兩個數據。這幾個實際上都是用來實現sort接口的。接下來，我們需要實現Push跟Pop方法，對于一個以前不是寫Go語言的人，可能覺得這個實現其實很冗余，Push方法我們要做的就是往數據結構的最后面插入一個元素，而Pop則是彈出一個元素，彈出元素則是簡單的把最后一個元素取出來。小根堆不是最前面的元素才是最小的么？為什么是取最后一個元素？
我們看一下go語言中，heap的源碼，堆需要你實現Push跟Pop接口，因為繼承了sort接口，所以又要實現上面3個比較方法。
下面則是sort的接口，要求你實現長度，小于跟交換。
接下來則是堆里面的push操作，先是調用了你實現的往末尾添加一個元素的接口，然后執行up操作，維護小根堆。up操作的目的是為了保證小根堆里面每一個結點都比子節點小。
剛剛我們提出一個疑問，小根堆不是最前面的元素才最小么？這里堆里面的Pop方法是先把最小的元素放到最后面，然后再來維護這個長度減一的小根堆。所以實際上你上面執行方法的時候，最后一個元素才是最小的！
這里不由感嘆，還是Java的PriorityQueue封裝的好，使用起來更加方便。雖然很多人特別推崇Go，但我覺得每種語言都有各自的優點缺點，都說Go寫起來很方便，這不，還是Java大法好。
網頁名稱：Go語言中怎么實現一個小根堆，Java程序員表示看懵了
標題URL：http://m.kartarina.com/news44/98144.html
成都網站建設公司_創新互聯，為您提供Google、移動網站建設、虛擬主機、網站導航、網站排名、軟件開發
聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯
猜你還喜歡下面的內容
- 什么是服務器，它是做什么的 2021-01-30
- 曾經大名鼎鼎的黑客現在都干嘛去了？ 2021-01-30
- 預計2021年超82%的互聯網流量來自視頻 2021-01-30
- 還在擔心服務器進程被OOM？只需一招，即可避免 2021-01-30
- 信息流廣告中二類電商產品投放的數據分析 2021-01-30
- 談談o2o的三個階段 2021-01-30
- 新互聯網時代的商業模式 2021-01-30
- 網頁設計三十年簡史 2021-01-30
- 網絡營銷方式 2021-01-30
- 實體店要翻身 網購走向末路 2021-01-30
- 大數據讓網絡營銷更精準數據化 2021-01-30
- 做推廣，你必須要知道的四種網絡推廣模式 2021-01-30
- 淺談商標和品牌的關系 2021-01-30
- 大數據管理 論服務器虛擬化當中的數據化 2021-01-30
- 教你做一個美妝電商網站 2021-01-30
- 企業網站安裝SSL證書優勢在哪里 2021-01-30
- 小程序推廣，引流百萬的六個方法 2021-01-30
- 互聯網需要小程序，實體經濟更需要小程序 2021-01-30
- 電商網站在設計上要特別注意的幾點 2021-01-30