iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 30
0
自我挑戰組

資料結構大便當系列 第 30

[Day 30] Fibonacci heap II

  • 分享至 

  • xImage
  •  

欸不是
真的夠了
都把課本有的資料結構都寫了
都直接寫到 Btree B+ tree 還有 fibonacci heap 了
真的是沒梗了
難怪大家都寫演算法XD


Extract-Min

FIB-HEAP-EXTRACT-MIN (H)
    z = H.min
    if z != NIL
        for each child x of z
            add x to the root list of H
            x.p = NIL
        remove z from the root list of H
        if z == z.right
            H.min = NIL
        else H.min = z.right
            CONSOLIDATE (H)
        H.n = H.n - 1
    return z
  • Fibonacci Heap
    https://ithelp.ithome.com.tw/upload/images/20191012/20120250F56CTZtknZ.png
  • Remove node 3
    https://ithelp.ithome.com.tw/upload/images/20191012/20120250VfSbc0n3YS.png
  • For loop 操作,透過一個 Array A 去調整 Fibonacci Heap
    https://ithelp.ithome.com.tw/upload/images/20191012/20120250rWA830u38N.png
  • For loop 操作,使 Fibonacci Heap 重構 root list,並確定 H.min pointer
    https://ithelp.ithome.com.tw/upload/images/20191012/20120250vBl4TG6aV2.png

上一篇
[Day 29] Fibonacci heap
系列文
資料結構大便當30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言