合并:H1和H2合并其root 合并:H1和H2合并其root list,即双向链表的合并 list,即双向链表的合并 ③、m@mx ④③ 清华大学宋域恒 请华大学宋恒 合并:H和H2合并其root Extract the min:对root进行合 list,即双向链表的合并 并:一次顺序扫描 清华大学末斌恒 请华大学宋恒 Extract the min:对root进行合 Extract the min:对root进行合 并:一次顺序扫描 并:一次顺序扫描 123 0123 ③-0●-① -●一① ④④ 清华大学末破恒 请华大学宋7 清华大学 宋斌恒 37 合并：H1和H2:合并其root list，即双向链表的合并 24 45 30 32 28 min[H1} 90 5 44 29 7 19 6 12 4 22 17 min[H2] 清华大学 宋斌恒 38 合并：H1和H2:合并其root list，即双向链表的合并 24 45 30 32 28 min[H1} 90 5 44 29 7 19 6 12 4 22 17 min[H2] 清华大学 宋斌恒 39 合并：H1和H2:合并其root list，即双向链表的合并 24 45 30 32 28 min[H] 90 5 44 29 7 19 6 12 4 22 17 清华大学 宋斌恒 40 Extract the min: 对root进行合 并：一次顺序扫描 24 45 30 32 28 min[H] 90 5 44 29 7 19 6 12 4 22 17 清华大学 宋斌恒 41 Extract the min: 对root进行合 并：一次顺序扫描 24 45 30 32 28 5 90 44 29 7 19 6 12 22 17 0 1 2 3 清华大学 宋斌恒 42 Extract the min: 对root进行合 并：一次顺序扫描 24 45 30 32 28 5 90 44 29 7 19 6 12 22 17 0 1 2 3