什么是图论中的竞赛图

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 06:17:48
什么是图论中的竞赛图

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

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