败者树与多路归并排序：
我们把败者树分为两部分：
b[]：用来保存K路数组的首元素，叶节点存放在此处，即底下那七个数组
ls[]：用来保存败者数组的下标，b[0]是最终的胜者(即所求的数)，败者节点存放在中间节点。
左为初始化败者树，右为修改败者树叶节点之后的adjust过程。
image.png
败者树与多路归并排序：
我们把败者树分为两部分：
b[]：用来保存K路数组的首元素，叶节点存放在此处，即底下那七个数组
ls[]：用来保存败者数组的下标，b[0]是最终的胜者(即所求的数)，败者节点存放在中间节点。
左为初始化败者树，右为修改败者树叶节点之后的adjust过程。
image.png
本文标题：败者树与胜者树
本文链接：https://www.haomeiwen.com/subject/lbytrqtx.html
网友评论