优客文库提供全面的范文格式和文档模板,包括申请书、合同、借据、证明、求职信等,助力您快速撰写专业文档。

数据结构中,无向联通图和最小二叉树之间的关系

来自 辽宁省沈阳市 的网友 时间: 热度:°C 加入收藏 我要投稿 点赞()
无向联通图是指图中任意两个顶点之间都有一条边相连,而最小二叉树是指一个二叉树,它满足以下条件:

- 它是一棵二叉树;
- 它的每个节点的值都小于或等于其所有子节点的值;
- 如果它有n个叶子节点,则它的深度为O(logn)。

两者之间没有直接的关系。但是,可以通过将无向联通图转换为最小生成树来获得最小二叉树。
221381
领取福利

微信扫码领取福利

微信扫码分享

阅读并接受《用户协议》
注:各登录账户无关联!请仅用一种方式登录。


用户注册协议

一、 本网站运用开源的网站程序平台,通过国际互联网络等手段为会员或游客提供程序代码或者文章信息等服务。本网站有权在必要时修改服务条款,服务条款一旦发生变动,将会在重要页面上提示修改内容或通过其他形式告知会员。如果会员不同意所改动的内容,可以主动取消获得的网络服务。如果会员继续享用网络服务,则视为接受服务条款的变动。网站保留随时修改或中断服务而不需知照会员的权利。本站行使修改或中断服务的权利,不需对会员或第三方负责。

关闭