因此，TreeSet使用TreeMap作为支持数据结构(与键对应的虚拟vaues )& TreeMap反过来使用红色-黑色树，这是一个自平衡的BST。
那么这棵红黑树用作支持数据结构的是什么呢？我的理解是，它是一个链接列表，因为在TreeSet中，像.first()这样的操作返回最小的值，而不是根&它具有O(1)时间复杂度。
浏览 3提问于2020-01-03得票数 1
回答已采纳
1回答
我经常读到Git使用 (DAG)数据结构，每次提交都是一个节点，分支和标签之类的东西作为指向节点的指针。但是当我尝试使用像gitk这样的工具来可视化我的提交历史时，它看起来更像是一棵树而不是一张图，因为每个父子关系都是单向的。
那么，DAG和树之间有什么区别，特别是在Git方面？
浏览 0提问于2014-10-16得票数 62
回答已采纳
1回答
在在线算法课程中，我们看到了以下信息: BFS用于为无向图查找连接组件，而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了，那么性能的缺点会是什么呢？
浏览 3提问于2015-11-15得票数 0
回答已采纳
1回答
数据结构:类似维基百科的树
、、、、
我需要一个有效的数据结构来分组这些。我需要一个树样的图形，但一个特殊的树，允许子节点有多个父节点。在思考这个问题时，我意识到维基百科是一个不完美的模式。我看到他们使用有向图，但我想知道这个有向图、一个有向无圈图和一个多树之间有什么区别/缺点。我试过研究它，但我不太明白其中的区别。任何帮助都将不胜感激。谢谢!
浏览 18提问于2012-06-07得票数 5
回答已采纳
1回答
生成树与生成树。跨越森林
、、、、
概念上，生成树和生成森林之间的区别是什么？我理解生成树，但我找不到任何关于生成森林的明确解释。就连维基百科()也没有给出明确的定义。我的书(数据结构和算法，威利-第六版)也没有跨越森林的定义。
我想知道，如果我们有一个包含三个连通组件的图，那么通过DFS/BFS遍历来构造生成林是否可能呢？
浏览 1提问于2017-04-06得票数 12
回答已采纳
2回答
我从未使用过像树、图或链表这样的数据结构。我只使用了循环缓冲区、数组等。我很想知道在嵌入式系统数据结构的哪一部分中显式使用了树、图和链表。有没有具体的例子？
浏览 3提问于2013-05-16得票数 3
4回答
叶节点的度是多少？
、、、、
一个节点可以在树中拥有的子节点称为它的度。所以，二叉树的第二级是最大的。不是的。二叉树中的一个节点为2. ，因此，叶节点为0.。首先，我想知道，在图的情况下，叶顶点有什么概念吗？(图，而不是树)我所说的一切都是从数据结构的角度来看的。
浏览 13提问于2015-11-29得票数 2
1回答
(1)假设您有一个具有链接和节点的简单图。有些节点是绿色的，有些节点是红色的。
(2)在我看来，我们可以通过添加两个特殊的“颜色”节点来表示这一点，并将它们链接到具有该颜色的节点。是否有一种方法来描述属性，只使用节点和链接？也就是说，在不使用“特殊”节点的情况下，是否有一种打破无限回归的方法？
浏览 4提问于2017-03-24得票数 0
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。
这似乎表明一棵树也可能没有方向。我认为问题是，一个无圈的<em
浏览 5提问于2022-07-12得票数 1
3回答
树是有向图还是无向图？
、、、
我读到树是图的特例。图可以是有向的，也可以是无向的。但是，如果我们把树看作一种数据结构，它是有向图还是无向图？
浏览 3提问于2013-01-14得票数 18
回答已采纳
我学习了一些图论，比如遍历，最小生成树等等。但只是理论，我在编程时从来不使用它们。
如果我问了转储问题，我很抱歉，但是在编程方面，图形对我来说太模糊了。谢谢你的帮助。
浏览 3提问于2015-01-13得票数 0
回答已采纳
我正在学习数据结构在线课程，上面提到链表和数组是基本的数据结构，所以我的问题是关于哈希表，堆，树和图是不是基本的数据结构，如果不是，它们是从任何其他数据结构派生的吗？
谢谢。
浏览 1提问于2009-10-03得票数 0
回答已采纳
2回答
HTML中的有向图表示
、、、、
我在Java数据结构中存储了一个图，它将一个节点映射到一个节点列表。该图更像是一种树结构。我想要在HTML页面中表示图形，就像树视图一样。我可以将数据结构转换为JSON格式并发送到JavaScript函数。树的一般视图如下所示。
浏览 0提问于2015-07-04得票数 1
2回答
我知道数据结构中线性的概念。但是我想知道什么是数据结构，是线性，什么是非线性。请给我看看我们常用的两种数据结构的列表。
浏览 5提问于2016-07-18得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
