就相当于一个武林高手在山顶,下面是几个手下败将,如果新来一个人(就是待归并的树的一个元素),先去试试能不打败高手下边的手下败将,如果打过了,再去参加下一轮比武,直到跟武林高手对决。
败者树比胜者树高明的地方时节点存放了败者,这样新来一个人就直接能找到跟哪个人比武。
就相当于一个武林高手在山顶,下面是几个手下败将,如果新来一个人(就是待归并的树的一个元素),先去试试能不打败高手下边的手下败将,如果打过了,再去参加下一轮比武,直到跟武林高手对决。
败者树比胜者树高明的地方时节点存放了败者,这样新来一个人就直接能找到跟哪个人比武。