1回答
这是一个用于级别顺序遍历的代码： if (root == null) { System.out.println(); }
在我看来，空间复杂度应该是O(2^h)，其中h是树的高度，因为这是队列在执行过程中可以达到的最大大小。在互联网上，我发现空间复杂度为O (
浏览 0提问于2013-07-14得票数 6
回答已采纳
1回答
有趣的图形任务
、、、
有一棵有n个顶点的树。我们被要求计算多集S的最小大小，这样对于树中的每一条边(u，v)，至少有以下一种情况：
我的预感如下。首先，我们考虑到以下事实:在最优解中，每个顶点最多在S中两次。因此，我们可以遍历树<e
浏览 2提问于2015-11-14得票数 3
我在maxscript中制作了一个插件来检测网格的自交。一开始，我只是把所有的边和所有的三角形(不包括有共享顶点的对)环在一起，但那是非常慢的( 6k的测试网格上的1h+)这是我的想法的结束，但它仍然远远没有我需要它(<100
浏览 0提问于2018-03-11得票数 2
根植于顶点的任何DFS (深度优先搜索)树的深度至少与根植于同一顶点的任何BFS树的深度相同。对还是错？请用这个例子解释
浏览 3提问于2020-06-19得票数 1
回答已采纳
是否可以强迫Vulkan以半连续的方式对顶点(数据)执行着色器？在一个结构中，父母的结果会影响孩子的结果，而每个元素的工作都是用相同的代码来完成<
浏览 0提问于2018-07-21得票数 1
回答已采纳
1回答
假设我们有一组二叉树，给出了它们的顺序遍历和预遍历，其中没有树是给定集合中另一棵树的子树。现在又给出了另一个二叉树Q。确定它是否可以通过从给定集合中加入二叉树来形成(而将集合中的每一棵树连接起来最多应该考虑一次)。在这种情况下，连接操作意味着:选择集合中任何一棵树的根，并将其挂钩到另一棵树的任何顶点，这样生成<
浏览 0提问于2016-04-15得票数 1
1回答
我创建了一个函数，通过在循环中每次从根中选择节点的左子节点来找到平衡二叉树的最低值，直到左子节点为空。例如，在下面，它遍历[4, 2, 1]。，我的问题：是这个静态O(log n)的算法复杂性，就像插入一样，因为它从来没有访问过任何正确的节点。
浏览 4提问于2021-04-27得票数 0
回答已采纳
16回答
一个完整的二叉树被定义为一个二叉树，在这个二叉树中，除了可能最深的那一层之外，每一层都是完全填充的。在最深一层，所有节点都必须尽可能地靠左。我认为一个简单的递归算法将能够判断给定的二叉树是否完整，但我似乎无法弄清楚。
浏览 0提问于2009-09-18得票数 7
5回答
Logn到底是什么意思？
、、、、
我正在为我的算法课程做准备，并且一直在关注QuickSort。我理解算法和它是如何工作的，但我不知道如何获得它所做的比较次数，或者logn在一天结束时的实际含义。这是你需要做的比较的数量，我理解that...the整个想法看起来很难理解。与QuickSort类似，每个K级调用都涉及2^k调用，每个调用都涉及长度为n/2^K.的子列表log n
Σ 2^k. 2(n/
浏览 1提问于2011-05-01得票数 5
这是我的数据结构作业中的一个问题：我知道快速排序的最坏情况下的复杂度一般是O(n^2)。我读到，当所选择的轴心的所有值都是所取集合中的最大值或最小值时，就会发生这种情况。我的猜测是，由于给定的</em
浏览 3提问于2012-10-18得票数 0
我有一个图顶点的“最大”度序列。现在，我想要构造一个树，其中每个节点都有“最多”的协同响应最大度。例如，如果我的最大度序列是A =3，4，2，2，1，4，3，那么我想要建立一个由6个顶点组成的树，每个顶点都具有与其在A中的值相对应的“最大度”。到目前为止，我尝试用顶点着色，但无法得到一棵树，相反，有时我会得到一个有循环的
浏览 1提问于2017-10-14得票数 0
1回答
完全二叉树的定义
、、、
Tenenbaum使用C的数据结构)：
所以，这意味着下面的树不应该是完整的二叉树，对吗？但是，根据维基百科的说法:在一个完整的二叉树中，每一层(可能是最后一层)都被完全填满，最后一层中的所有节点都尽可能地左边。它可以<e
浏览 0提问于2015-06-03得票数 0
3回答
我想知道一种快速算法来确定一个有向图或无向图是一棵树。
要以有效的方式查看有向图或无向图是否为树，需要检查什么？再往前走一步:如果树存在，那么它是不是二叉树？
浏览 0提问于2013-12-13得票数 18
回答已采纳
1回答
2-3棵树(B树)的面试问题
、、、、
这是面试问题的一部分，在第二部分变得更加困难。给出了2~3棵树T1和T2，使得已知树的h (h表示高度)和m，每棵树的M也是已知的(m表示最小，M表示最大)，再加上T1中的每个节点都< T2中的每个节点。我被要求在O(|h1-h2|+1)中找到一种算法将两者连接到一棵树中。
这个很简单，我必须指出，这个算法可能会导致一棵比前两棵树更大的<e
浏览 0提问于2020-12-17得票数 0
回答已采纳
我试图定义一个算法，它返回一个完整二叉树最底层的叶子数。对于一个完整的二叉树，我指的是一个二叉树，它的每一层(可能是最后一层)都被填充，最后一层中的所有节点都尽可能地左边。例如，如果我有以下完整的二叉树， / \ / \ / \
2 6 8
浏览 3提问于2020-05-07得票数 0
回答已采纳
1回答
绘制图形的算法
、、、、
我有每个顶点所需的所有信息:深度、兄弟节点的数量、指向其父顶点的指针(它只能有一个父顶点)、有关其子顶点的信息等等。关于布局总空间，我有关于总布局的高度和重量的信息，也有关于顶点的重量和高度的信息，但目前它们可以被视
浏览 2提问于2015-10-14得票数 1
1回答
在本文中，给定顶点的低链接定义为：
LOWLINK (v)是最小的顶点，与v在同一分量中，可通过遍历零或多个树弧，然后最多为一个正面或交叉链接。我不能想出任何情况，从一个给定的scc中的两个顶点通过交叉链接边的路径，因为整个scc应该在一个由dfs搜索派生的树中。有人能解释一下吗？
浏览 0提问于2013-02-04得票数 1
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
