锦标赛树

目录

tournament tree:

loser tree: 


tournament tree:

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

 

loser tree: 

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

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

全部评论

相关推荐

09-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
迷茫的大四🐶:都收获五个了,兄弟那还说啥,不用改了,去玩吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务