锦标赛排序.txt

来自「数据结构程序设计21」· 文本 代码 · 共 81 行

初始胜者树为：
_________________________________________________
                                     358
                             /                   \          
                 518                                     358
              /         \                             /         \     
       779                 518                 358                 402
    /         \         /         \         /         \         /         \
  872       779       562       518       755       358       402       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     402
                             /                   \          
                 518                                     402
              /         \                             /         \     
       779                 518                 755                 402
    /         \         /         \         /         \         /         \
  872       779       562       518       755         0       402       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     518
                             /                   \          
                 518                                     755
              /         \                             /         \     
       779                 518                 755                 866
    /         \         /         \         /         \         /         \
  872       779       562       518       755         0         0       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     562
                             /                   \          
                 562                                     755
              /         \                             /         \     
       779                 562                 755                 866
    /         \         /         \         /         \         /         \
  872       779       562         0       755         0         0       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     755
                             /                   \          
                 779                                     755
              /         \                             /         \     
       779                   0                 755                 866
    /         \         /         \         /         \         /         \
  872       779         0         0       755         0         0       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     779
                             /                   \          
                 779                                     866
              /         \                             /         \     
       779                   0                   0                 866
    /         \         /         \         /         \         /         \
  872       779         0         0         0         0         0       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     866
                             /                   \          
                 872                                     866
              /         \                             /         \     
       872                   0                   0                 866
    /         \         /         \         /         \         /         \
  872         0         0         0         0         0         0       866
_________________________________________________
取出一个数后的结果为：
_________________________________________________
                                     872
                             /                   \          
                 872                                       0
              /         \                             /         \     
       872                   0                   0                   0
    /         \         /         \         /         \         /         \
  872         0         0         0         0         0         0         0
_________________________________________________