锦标赛树

目录

tournament tree：

loser tree： 

tournament tree：

  1. 删除过程中交替访问沿途节点及其兄弟；
  2. 感觉像n/2路组归并，一轮需要\log_{2}n的时间，n轮需要n\log_{2}n的时间；

 

loser tree： 

删除过程中只与父节点比较；

参考资料：https://www.iteye.com/blog/kenby-1017532

版权声明：本文为h6h26169i10l34fsgrh原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。