败者树

如上图，败者树的根节点就是我们要选择的最小的元素（这个元素属于归并段 3），当这个元素被拿走的时候，6 就占有了一个叶节点，然后我们按照堆一样的更新方式，进行更新就行了。