OOOOOOOO OOOOOOOO 个堆,合并 Extracting minimum Decrease key red to value 7 清华大学宋域恒 请华大学宋恒 ead[ 二项式堆小结 ·结构:二项式树集合 ·运算:综合效率较好 Deleting key red: decrease to infinity, then extract-min 清华大学末斌恒 请华大学宋恒 完全表示方式 露邈 节点数据 marked 清华大学末破恒 请华大学宋5 清华大学 宋斌恒 25 9 4 5 Head[H] 20 3 6 Extracting minimum Will be removed 一个堆，合并 清华大学 宋斌恒 26 1 4 5 Head[H] 2 3 6 12 9 Decrease key red to value 7 清华大学 宋斌恒 27 1 4 5 Head[H] 2 3 6 12 9 Deleting key red: decrease to -infinity, then extract-min 清华大学 宋斌恒 28 二项式堆小结 • 结构：二项式树集合 • 运算：综合效率较好 清华大学 宋斌恒 29 Fibonacci heap 24 45 30 32 28 min[H} 90 40 44 29 7 19 6 12 4 22 17 Key value degree parent Right sibling any-child 节点数据 left sibling 结构 marked n[H} 清华大学 宋斌恒 30 完全表示方式