社区
C语言
帖子详情
没分了,问个简单的,树和图有什么区别?
x123456x
2006-11-26 09:27:20
一次面试被问到,不会回答。
...全文
2046
4
打赏
收藏
没分了,问个简单的,树和图有什么区别?
一次面试被问到,不会回答。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
scmyzkr
2006-11-28
打赏
举报
回复
自己的理解:树是一种“层次”关系,图是“网络”关系
believetruelove
2006-11-27
打赏
举报
回复
以上二位说得已经很全面了,我再补充一点个人的理解吧:
线性表中数据元素仅有线性关系,树则具有明显的层次性,而图的复杂性要远远超过线性表和树.在图中结点之间的关系是任意的,任何两个结点都可能相关,因此图能用来解决现实世界中
一些极其复杂问题.
极速小王子
2006-11-27
打赏
举报
回复
树是图的子集
数有一个根节点,图没有
数可以递归遍历,图要看情况
数有层次划分,图没有
树的非根节点必定有一个父节点,图不一定
kkcs
2006-11-26
打赏
举报
回复
树是图,图不一定是树
再次理解 动态代理,反射,数组排序优化案例,数组实现队列,Redis过期 Key 的删除策略,引用类型 ,Bean常见作用域,两种代理方式的
区别
,锁升级,微服务边界划分,B树和B+树,mysql锁
本文围绕Java开发展开,介绍了反射、异常捕获原则、动态代理等知识。还涉及排序优化、数组实现队列、常见引用类型等内容。此外,讲解了Redis过期Key删除策略、JDK与CGLIB代理
区别
、Spring Bean的scope等,以及数据库相关的B树和B+树、MySQL锁等知识。
决策树构建算法—ID3、C4.5、CART树
本文介绍了决策树构建的三种主要算法:ID3、C4.5和CART。ID3使用信息熵和信息增益,但不支持连续属性且易受属性值多的影响;C4.5通过信息增益率改进了ID3,能处理连续属性并进行剪枝;CART采用基尼系数,构建二叉树,适用于分类和回归任务。三种算法各有优缺点,CART在实际应用中更为常见。
VDI虚拟云桌面 和 共享云桌面
区别
本文深入探讨了云桌面的两种类型——虚拟云桌面(VDI)和共享云桌面,详细阐述了它们的构成、工作原理及应用场景,帮助读者理解两者的
区别
,以便根据自身需求和预算做出合适的选择。
成员变量和局部变量的
区别
本文详细阐述了JAVA中局部变量与成员变量的
区别
,包括它们在类中的位置、内存中的位置、生命周期以及初始化值的不同。此外,还提到了局部变量名称可以与成员变量名称相同的情况。
如果电路教材这么讲--直流、直流分量和交流、交流分量的
区别
本文主要讲解直流、直流分量和交流、交流分量的
区别
。通过直观比喻和实际例子,如手机充电器、麦克风信号,阐述了它们的定义和特点。还指出了容易混淆的点,如认为直流分量必须有直流电源、交流电里没有直流分量等,强调要分清数学抽象的分量和实际存在的电流。
C语言
70,038
社区成员
243,247
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章