笑blue齿

【数据结构】

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

归档

标签

去牛客网

/ 注册

锦标赛树

442 浏览 0 回复 2021-05-07

笑blue齿

+关注

tournament tree：

loser tree：

tournament tree：

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

loser tree：

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

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

评论加载中...