最简单的算法去除它并找到“下一个”获胜者是将一些输家(比如上图中的单元格30)移动到0位置,然后将这个新的0渗透到树的下方,交换数值,直到不变量重新建立。这对树中的项目总数显然是对数的。

扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059
粤公网安备44030502008569号
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号
