2回答
灌木是这样一种树，即树节点可以没有子节点、一个子节点或两个子节点。每个树节点存储类型‘a’的一个实例。多态类型‘a bus.定义如下。<code>A0</code>我一直在重做一些老问题，偶然发现了这一点。
浏览 23提问于2020-06-07得票数 0
回答已采纳
1回答
如何找到给定层次的二叉树的所有元素？我试着这样做： nlevel(void,_,[]).nlevel(tree(X,L,R),N,Zs):- append(Xs,Ys,Zs),
N is N1+1.
浏览 10提问于2020-09-26得票数 1
回答已采纳
3回答
按序号索引访问红黑树
、、、
我有一棵红黑相间的树(二叉树，所有的叶子都在两层之内)。我可以通过节点导航:向左、向右或向父节点。我知道所有的节点数。
我必须找到树中的第N个最小的元素。有没有比O(n)更快的方法呢？有没有通过索引优化访问的想法？
浏览 0提问于2012-03-31得票数 2
回答已采纳
1回答
我正在学习二进制搜索树。我想返回二叉树顺序遍历的第k个元素。我如何保持变量'count‘的更新，或者一旦我找到第k个元素并将其打印出来，是否有办法跳出循环？public void kthElement(int n, int count, BinaryNode<AnyType> root){
this.kthElement(<e
浏览 1提问于2013-03-27得票数 0
1回答
如果我需要打印出用下面的结构构造的二叉树的每个元素。如何跟踪正在打印的元素层？预期产出: 0: 12层-1: 28 19层-2: 94 32层-3: 65 18 72
浏览 0提问于2019-07-28得票数 1
回答已采纳
您好，我想在第n层创建一个树视图，我有这个查询 <?但在这种情况下，我需要越来越多的SQL查询。所以请告诉我如何在一个或两个简单的SQL查询中创建一个第n层的树视图。将有任何简单的功能，如果可以创
浏览 0提问于2014-12-08得票数 0
为了准备期中考试中的数据结构，教授给了我们去年的测试，其中一个问题涉及将示例树重新排列为完整的二进制搜索树。我已经尝试了几种不同的写出树的版本，但是Wolfram Mathematica中的这个完整的二叉树示例一点帮助都没有，因为它也符合full的定义。教科书将完整的二叉树定义为通过第n层-1的</em
浏览 0提问于2010-10-19得票数 3
回答已采纳
请给我一些关于递归和DP解决方案的想法。非常感谢
生成并打印所有结构上不同的完整二叉树，其中n个叶子以点括号的形式出现，" full“表示所有内部(非叶子)节点恰好有两个子节点。例如，有5个完全不同的二叉树，每个树有4个叶子。
浏览 0提问于2012-09-06得票数 1
回答已采纳
我需要在几个树中可视化复杂的产品结构，以便从不同的角度查看相同的组件。ProtégéProject本体会对此有好处吗？我想描述(注册)每个节点一次，然后将它们组合到不同的树中，这些节点出现在不同的层上。A组分B组分C组分D组分E组分F第1层。组件A；第1.1层。组件B；层1.2。组件C；第2层；组件D
浏览 4提问于2021-04-04得票数 0
我现在正在学习第四章(HeapSort)，在第111页上有一个等式，我无法用脑子去想
因此，空间效率要求我们不允许树上有洞--也就是说，每一层都要尽可能地填充。如果是这样的话，只有最后一级可能是不完整的。通过将最后一层的元素尽可能地打包到左边，我们可以使用数组的n个元素来表示一个n键树。如果我们不强制执行这些结构约束，我们可能需要一个2n大小的</
浏览 3提问于2015-08-04得票数 0
回答已采纳
2回答
递归模式的大O时间复杂度
、、、
我对递归模式的运行时有疑问。示例1 if(n <= 1) { }
}int sum(Node node) { return 0;
return sum(node.left) + node.value+ sum(node.r
浏览 2提问于2017-11-07得票数 3
回答已采纳
3回答
本章中有一个关于二进制尝试的练习，要求：
因此，堆的根总是所有n个元素中的较小的元素，根的左子元素
浏览 5提问于2011-11-13得票数 6
回答已采纳
在最坏的情况下，第k个最小的元素可能在最大堆的最后一层。在这种情况下，查找该元素所需的时间可能会达到O(n)，因为在最坏的情况下，堆的最后一层可能有n/2个元素。或者有没有其他算法可以在O(logn)时间内找到最大堆中的第k个最小元素</e
浏览 4提问于2020-02-02得票数 0
Empty,_) = ""，所以我试图打印这样的二叉树：
putStr (prettyTree (Node (Node Empty 3 (Node Empty 7 Empty))Node (Node Empty 8 Empty) 4 (No
浏览 1提问于2013-10-06得票数 1
回答已采纳
2回答
我有一个复杂的列表安排。有许多列表，其中一些列表有子列表。现在，上述列表中的一些元素将被打印出来。更复杂的是，要打印的值的索引在excel文件中，如下图所示：
[list_1,1,2] #Means - list[1][2] is to be printed (sub-lists are there[list_100,3,6] #Means list_100[3][6] is to be printed (sub list is
浏览 32提问于2018-07-05得票数 0
回答已采纳
1回答
如何将整数数组转换为树？
、、、
, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0]在第1层(顶层)，我们有4个子层(4个数列)，第2层中有5个子层( numbers).Layer )，第3层有5
浏览 0提问于2020-09-18得票数 1
回答已采纳
我有一个相当深的树，它由一个初始的“事务”节点(调用树的第0层)组成，从它到下一个节点有50条边(称为树的第1层)，然后从平均35层到第二层的每一个节点，等等……mEvent节点有4个属性，其中一个称为channel_name
现在，我希望检索到第4
浏览 0提问于2018-01-20得票数 0
回答已采纳
1回答
我有个问题很难回答："( ( ( 4 + ( 9 * 3 ) ) - ( ( 6 * ( 2 + 4 ) ) / 3 ) ) + 1 )" 6 +
浏览 0提问于2014-10-23得票数 0
回答已采纳
1回答
我正在努力建立使用锦标赛算法在数组中寻找第k个最小元素的'O‘复杂度。现在我们从底部最小的元素开始向上爬升倒置的树。在每个级别查找根元素的索引不是又是一个O'n‘操作吗？我必须遍历每个级别的数组，通过&#
浏览 8提问于2014-06-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
