您的位置:首页 > 其它

败者树、胜者树和堆排序

2009-10-02 12:45 561 查看
三者的相同点:

1、两两比较排序

2、二叉树结构

树和堆排序的区别:

堆的各个节点都是数据,而树的非终端节点是排序过程暂存物。

胜者树、败者树的区别:

胜者树父节点保存的是胜利者的信息,而败者树节点保存的是失败者的信息(它可方便下面的比较),而且各个层次的失败者保存和层次关联的信息。由此,败者树是在结构上利于下一次重构。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: