网址
理解:败者会留在父节点处,重构时更新的结点下标时上一次胜者的下标,故只需与上一次每一层的败者比较,就可以更新出新的胜者
多路平衡归并的实现--败者树
最新推荐文章于 2022-01-12 21:44:55 发布
网址
理解:败者会留在父节点处,重构时更新的结点下标时上一次胜者的下标,故只需与上一次每一层的败者比较,就可以更新出新的胜者