腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
11
回答
数据结构
树
和
图
有什么不同?
、
、
、
从学术上讲,数据结构
树
和
图
的
本质
区别
是什么?那么基于
树
的
搜索
和
基于
图
的
搜索又如何呢?
浏览 1
提问于2011-09-15
得票数 164
2
回答
数据结构
树
和
图
之间有什么
区别
?
、
从学术角度来看,数据结构
树
和
图
之间
的
本质
区别
是什么?那么基于
树
的
搜索
和
基于
图
的
搜索呢?
浏览 1857
提问于2018-04-25
1
回答
对象
树
和
对象
图
在编程中有什么
区别
(主要是OOPS)?
、
、
我知道对象
图
的
概念(它是对象之间关系
的
图形表示)。(用法:-垃圾收集) 然而,我不知道对象
树
的确切含义
和
用法。另外,我很困惑,对象
树
和
对象
图
之间
的
主要
区别
是什么(如果有任何人可以给出OOPS域
的
示例,那么它会更有帮助)。
浏览 1
提问于2012-08-23
得票数 4
回答已采纳
4
回答
广度优先Vs深度优先
、
、
、
、
遍历
树
/
图
时,广度优先
和
深度优先
的
区别
是什么?任何编码或伪代码示例都会很棒。
浏览 1
提问于2009-03-26
得票数 199
回答已采纳
1
回答
变量重要性比决策
树
图
显示更多
的
变量。
、
、
我用R.中
的
Caret库对我
的
数据安装了一个rpart模型--“离开一个交叉验证”,但是我想了解模型
的
变量重要性
和
决策
树
图
之间
的
区别
。怎么可能呢?为什么决策
树
图
没
浏览 6
提问于2021-11-29
得票数 2
回答已采纳
1
回答
JAVA
树
排序字典序
、
、
我有一个任务是检查两个无向
图
是否同构。为了实现
树
,我使用简单
的
邻接列表示例。我需要做
的
第二件事是对
树
进行“字典序”排序,当对
树
的
邻接表进行排序时,字典序排序
和
基数排序有
区别
吗?
浏览 6
提问于2016-05-15
得票数 0
1
回答
XPath
和
Linq一样吗?
、
、
、
我研究了XPath
和
xml
的
概念,但不明白它们与XPath作为xml查询
的
目的是什么,对于数据库
的
XPath是什么,对于查询xml数据是什么?
浏览 3
提问于2022-05-26
得票数 -2
回答已采纳
1
回答
JAVA TreeSet所使用
的
基本(而不是立即)支持数据结构是什么?
、
、
因此,TreeSet使用TreeMap作为支持数据结构(与键对应
的
虚拟vaues )& TreeMap反过来使用红色-黑色
树
,这是一个自平衡
的
BST。 那么这棵红黑
树
用作支持数据结构
的
是什么呢?我
的
理解是,它是一个链接列表,因为在TreeSet中,像.first()这样
的
操作返回最小
的
值,而不是根&它具有O(1)时间复杂度。从根本上说,它是一个链接列表,包含了一堆指针,至少,最大
的
,链接列表
的
根等等。
浏览 3
提问于2020-01-03
得票数 1
回答已采纳
4
回答
哈密顿路径与ST
的
区别
、
、
我正在研究寻找最小生成
树
(在加权
图
的
情况下)
和
查找
图
是否有哈密顿路径(这取决于哈密顿圈
的
存在)
的
算法。我把一切都搞砸了。那么哈密顿路径
和
生成
树
之间有什么
区别
呢?两者都覆盖了图中
的
所有顶点。虽然我们可以有高效
的
算法来寻找生成
树
(可能是最小生成
树
),但为什么我们就不能有寻找哈密顿回路
的
算法呢?我们可以一次增加
和
删除
浏览 1
提问于2011-07-23
得票数 14
2
回答
深度优先搜索
的
完备性
、
、
、
、
我引用的话 深度优先搜索
的
性质在很大程度上取决于图形搜索还是
树
搜索版本。
图
搜索版本避免了重复状态
和
冗余路径,在有限
的
状态空间中是完全
的
,因为它最终会扩展每个节点。另一方面,
树
搜索版本还没有完成.深度优先
树
搜索可以在不增加内存开销
的
情况下进行修改,以便根据从根到当前节点
的
路径上
的
新状态来检查新
的
状态;这避免了有限状态空间中
的
无限循环,但不能避免冗余路径
的</
浏览 5
提问于2012-02-12
得票数 23
回答已采纳
1
回答
编辑我
的
代码,以便知道输入是否为二叉
树
、
、
我有一个程序,它接受一个邻接矩阵作为输入,然后计算相应
的
图
是否是
树
。我想要修改它,这样它就可以确定图形是否是一个二进制
树
,但是我真的不能用它来包装我
的
头脑。我该怎么办?
浏览 2
提问于2017-10-03
得票数 0
2
回答
遍历
图
Vs遍历
树
、
遍历
图
的
函数是否同样适用于遍历
树
?
浏览 0
提问于2009-03-26
得票数 3
回答已采纳
1
回答
Prim
和
Kruskal
的
算法是最短路径算法吗?
、
、
这些算法可以属于Dijkshtra,Bellman-Ford,BFS,DFS算法吗?
浏览 0
提问于2020-06-17
得票数 0
4
回答
为什么Java
的
TreeMap不允许初始大小?
、
加载1000000个数字需要2秒才能加载到
树
图
(二进制搜索
树
),但加载到hashmap (在java中)需要几毫秒。两者之间唯一
的
区别
是,我可以设置一个hashmap
的
初始大小,这样它就不需要不断地调整大小。 假设树状
图
的
数组
的
初始大小应该能够被设置,这是错误
的
吗?有什么不同
的
原因让它这么慢吗?为什么不能设置树状
图
的
大小,或者任何一般
的
二叉<em
浏览 1
提问于2013-08-26
得票数 11
回答已采纳
1
回答
数据结构:类似维基百科
的
树
、
、
、
、
我目前正在开发一个本体,一个网络层次结构
的
分类
的
一切(想想人,地点,事物)。最终
的
产品应该允许我从科技->计算机->笔记本电脑>USB端口导航,但也可以从电影->少数族裔报告->计算机->等等。我需要一个有效
的
数据结构来分组这些。我需要一个
树
样
的
图形,但一个特殊
的
树
,允许子节点有多个父节点。在思考这个问题时,我意识到维基百科是一个不完美的模式。事实上,他们有一个启动
的
层次结构,这正是我所需要
浏览 18
提问于2012-06-07
得票数 5
回答已采纳
1
回答
广度优先搜索
和
深度优先搜索
、
、
、
在在线算法课程中,我们看到了以下信息: BFS用于为无向
图
查找连接组件,而DFS用于为有向
图
查找连接组件。我能在这里做相反
的
事情吗?如果我做了,那么性能
的
缺点会是什么呢?
浏览 3
提问于2015-11-15
得票数 0
回答已采纳
1
回答
使用Git
的
DAG
和
tree?
、
我经常读到Git使用 (DAG)数据结构,每次提交都是一个节点,分支
和
标签之类
的
东西作为指向节点
的
指针。但是当我尝试使用像gitk这样
的
工具来可视化我
的
提交历史时,它看起来更像是一棵
树
而不是一张
图
,因为每个父子关系都是单向
的
。 那么,DAG
和
树
之间有什么
区别
,特别是在Git方面?
浏览 0
提问于2014-10-16
得票数 62
回答已采纳
1
回答
我们能有一棵没有方向
的
树
吗?
、
、
我在许多地方读到,
树
是有向无圈图
的
特例,每个顶点只有一个前身。这意味着必须引导一棵
树
。但是还有其他
的
定义:“
树
是连通
图
的
一种类型。有向
图
是一棵
树
,如果它是连通
的
,没有圈,而且所有的顶点至多有一个父
图
。如果一个无向
图
是连通
的
,它就被认为是一棵
树
,它有$声V-1$边,并且是无圈
的
(满足所有这两个性质
的
图</
浏览 5
提问于2022-07-12
得票数 1
1
回答
在(x,y)点集合上生成一个
图
、
、
问题: 给定平面上
的
一组2D点,找出一组边E,使任意两点之间
的
平均行程时间
和
E: E
的
大小最小化,方法是将一个成本r与每一个行程时间单位相关联,并将该集合中每条边
的
成本e关联起来。我确信有一套算法可以解决这个问题,但我似乎找不到合适
的
搜索词。我已经考虑过从一个完整
的
图
开始,并进行剪枝,但我想不出一个有效
的
方法来计算通过删除一个边缘所造成
的
损害。有什么建议吗?请告诉我,我对这个问题
的
陈述是否可以改进或
浏览 2
提问于2014-02-15
得票数 1
回答已采纳
2
回答
OpenERP 6中
的
“图形”视图
的
目的是什么?
、
、
、
我已经安装了OpenERP &浏览了每个视图
的
代码。虽然“
树
”
和
“形式”是不言自明
的
,但我无法理解“
图
”所造成
的
区别
。我阅读了这些文件章节: 开发人员
的
书是。谢谢你
的
帮助。
浏览 1
提问于2011-08-20
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
DOM树与元素树的区别
趣图:Java和JavaScript的区别
树和树的算法(一)——树的的定义以及表示
14nm和10nm CPU有什么区别?随机森林和梯度树提升算法有什么区别?
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券