什么是图论中的竞赛图

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/02 22:32:39
什么是图论中的竞赛图
xQ[NPJ@.ӏ Rj@PT,@3  ~ΜלVDQ/h(pM1h˷m_l!//uW.m.u mp*>HguĨ %y;X\4B-SiˆӖSTe[aXdN>Zw.uuRA\uUm㗶1ڢZ"ߠʾ*Ps?)BF猞NQQLڲxҕT 6}8cP:aG.ZcyLvG}D

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

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