在大学里，我必须实现一个n元树，并插入一个节点作为另一个节点的子节点，复杂度是O (n)，因为我必须遍历它并寻找插入它的父亲，而且由于它没有被组织起来(像BST)，我没有办法减少搜索。我的问题是:是否有可能在n元树中实现比O (n)更短的时间来插入、删除、获
浏览 1提问于2018-02-20得票数 0
3回答
我有一个N元树，其中每个节点都包含一些数据及其子节点： // data}null, null, someNode, null, anotherNode, ...像这样的树总是不完整的
浏览 0提问于2016-01-31得票数 0
1回答
我在Python中有一个基本的treenode类： class Node: self.data= data self.parent = None 然后我有一个通用的递归搜索函数： def find_node(node, data): for child in node.chil
浏览 30提问于2021-10-12得票数 0
回答已采纳
1回答
考虑到“三元搜索的大O时间是Log_3 N而不是二进制搜索的Log_2 N”#!因此，忽略计算中间点所需的时间，难道不像二进制搜索那样有效吗？
那么，为什么不把这个进一步推进到一个n元搜索呢？(尽管如此，搜索的
浏览 2提问于2017-10-15得票数 1
回答已采纳
4回答
二进制搜索和二叉树有什么区别？
是一样的吗？阅读互联网，它似乎第二只为树(多达2个子节点)和二进制搜索不遵循这条规则。我不太明白。
浏览 1提问于2014-02-05得票数 38
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
3回答
我正在实现使用Array实现表示的二进制搜索树。到目前为止，这是我的代码：注意到我已经完成了树的结构，它被保存为一个链表。，我想把这个链表转换成一个数组。
我对如何做这件事的想法如下。将数组的大小设置为最大节点数( 2^(n-1)+1)，并遍历链接列表。根节点在数组中的位置为@0，然后是他的L
浏览 1提问于2013-07-30得票数 2
1回答
在树数据结构方面，我面临着几个疑问。2)如果第一个点是有效的，那么我们可以简单地遍历一棵树并将元素存储在一个数组中。然后，通过使用该数组，我们可以找到先前的和后续的，作为在给定元素之前和之后出现的元素。
浏览 2提问于2018-11-14得票数 0
回答已采纳
4回答
我有一个二叉树，其中每个节点都可以有一个值。DFS到深度k是详尽的，但是除非我首先遍历整个树，否则不会找到最近的节点。BFS将
浏览 0提问于2009-06-28得票数 4
回答已采纳
我目前的理解是，数组(一维)可以用来表示左平衡二叉树。换句话说，从节点在二叉树图中的排列方式来看，我们可以填充数组的位置。
不过，这是否正确呢？相反，我们应该使用二叉树图来表示数组中的元素吗？在这种情况下，我们使用数组中的元素创建二叉树图，并使用公式l= 2n +1和r= 2n</em
浏览 5提问于2015-08-25得票数 2
如果输入的格式是(a,b)，a是父节点，b是子节点，那么构建树的最佳方法是什么？(节点1是根)，例如：1 3 //adds node #3 as the second children如果这种树类似于二叉树(因为对于给定的父节点，左子节点是较小的<
浏览 2提问于2013-10-25得票数 0
我们使用语义在Marklogic数据库中保存树结构。我们创建了一个名为“子”的自定义谓词，并存储这些子谓词。public void setChildren(List<HierarchyTree> children) {}Tee结构如下：在保存树的同时，我们首先对每个节点进行深度搜索，并为每个节点创建三元组，如
浏览 1提问于2016-10-26得票数 0
回答已采纳
背景最多-**n**-ary树是根树，每个内部节点在1和n子节点之间(包括在内)。只有当形状完全匹配而没有重新排序每个节点的子节点时，两棵树才被认为是完全相同的。换句话说，孩子们从左到右的顺序很重要。序列：A006318是指具有n
浏览 0提问于2021-08-10得票数 15
我们需要在两个字符串之间找到最短的不寻常子串，也就是说，如果我们有两个字符串，a和b，那么我们需要找到a的最短子字符串的长度，它不是b的子字符串。
如何使用后缀数组来解决这个问题？求解的复杂度不超过n*lg(n)
浏览 2提问于2012-09-26得票数 11
回答已采纳
3回答
我这里有一个非常简单的问题:红黑色的树一定要按顺序排列吗？我之所以这样问，是因为维基百科页面()右侧的小方框显示搜索时间为O(log(n))；然而，只有在对树进行排序的情况下，才会出现这种情况。但是，另一方面，属性的
浏览 2提问于2012-09-25得票数 2
回答已采纳
4回答
Function1应该获取n-ary树并转换为字节数组，而function2应该获取byte[]并构建n-ary树。如果是二叉树，我会使用表示null的特殊字符进行预排序遍历，并将其存储在一个数组中，然后转换为byte[]，但这里是n元树(有许多子元素)。我不知道如何存储它，也不知道如何用数组重建n元树
浏览 6提问于2013-11-21得票数 3
1回答
当我阅读R树的查找函数时，我无法理解它的代码。首先，粘贴代码，还有一个例子，有人能解释一下查找进度吗？谢谢。end() : j;举个例子，
我希望找到值为70和90的节点。有人能告诉我进展吗？谢谢。而且，让我感到困惑的是代码:否则的x=right(x)；和返回语句。
，谢谢，我知道答案了。
浏览 1提问于2014-04-27得票数 0
回答已采纳
2回答
这属于的“软件算法”。特别是“如果通过数组或链接列表实现二叉树的性能” this.left = left; }然后在实际<
浏览 5提问于2015-02-06得票数 0
回答已采纳
在存储有n个元素的四阶B-树的搜索中，为什么单个节点搜索的时间复杂度是O(1)而不是O(logn)？寻找单个节点的时间复杂度不应该是O(logn)吗？请帮帮我。
浏览 1提问于2019-11-26得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
