什么是图论中的竞赛图

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/05 23:16:52
什么是图论中的竞赛图什么是图论中的竞赛图什么是图论中的竞赛图就是通过构造有序二叉树来工作的排序算法.将被排序的作为树叶,然后比较两个中的较大的作为父节点.如排序3586.我们可以把35看做一对树叶,那

什么是图论中的竞赛图
什么是图论中的竞赛图

什么是图论中的竞赛图
就是通过构造有序二叉树来工作的排序算法.将被排序的作为树叶,然后比较两个中的较大的作为父节点.如排序3 5 8 6 .我们可以把3 5看做一对树叶,那么他们的父节点就是5.同理8 6的父节点就是8.然后比较8 和5父节点就是8,这样8 就是最大元素.然后把代表8的叶节点改为负无穷.再次进行比较.