1回答
我在ArangoDB中以图的形式存储基本的分层游戏树。每棵游戏树都有一个开始节点，每个节点(包括开始节点)有2-5条边(动作)。我有两个集合，顶点的节点和边的动作。我正在使用Node JS SDK，并且正在尝试找到查询所有开始节点的最佳方法？我是否应该向节点添加isRoot属性并使用该属性查询nodes集合？或者，我应该查询所有使用actions集合进行筛选的节点，以查找没有入站边的节点</
浏览 28提问于2021-05-21得票数 0
回答已采纳
1回答
我在理解显示泛型树和查找其中节点总数的时间复杂性方面遇到了一些困难。我已经在网上寻找了一些文章，有关于什么是泛型树的文章，但没有太多关于泛型树的时间复杂性。我之前认为它将是O(N)用于查找节点总数，O(N)用于显示所有节点(显示节点的数据)，但在我学习泛型树的视频中有一条评论说，它O(N)用于显示树的所有节点，O(N^N)用于查找其中的节点总数，
浏览 13提问于2020-12-07得票数 0
回答已采纳
树编号的定义是：module.exports = { name: 'string',
childrenCategory此节点引用自身具有相同节点的多个子节点和唯一的父节点。填充这些树似乎是可行的。但是，尝试查找具有给定“父节点”的节点则不会。
浏览 3提问于2014-05-06得票数 0
我使用来显示一棵树。目前，我找不到任何方法来做到这一点。为了实现这一功能，我编写了递归函数来查找根目录下的每个节点，并使用checkNode函数进行检查。
浏览 2提问于2017-09-06得票数 0
1回答
比特币Merkle树总是二进制的吗？ (1)我想知道Merkle树的查找效率。 (2)我没有发现任何证据表明Merkle树是强制二进制的，这将允许O(log2 n)查找算法。(3)如果一个节点可能有任意数量的子节点，那么查找函数将有一个O(logK n* K)，其中K是允许的子节点的最大数量(据我所知)。
浏览 14提问于2019-04-29得票数 0
我所说的通用树是指具有多个子节点的不平衡树(不像二叉树那样，每个分支只能有两个子节点)。删除节点、插入节点、查找节点的大O复杂度是多少
浏览 15提问于2017-07-26得票数 1
在每个节点都有有限和未定义的子节点的情况下，给出了二叉树。在节点结构中，没有对父节点的引用。一个对应的X值给出树中的任何节点。如果值在树中是唯一的，则查找具有值X的节点的父节点的值：2:构建一个递归函数来查找父函数的值。我试着在网上查找一个解决方案，因为我没有这类练习的经验，也没有找到解决方案。我真的不知道该怎么做。
浏览 10提问于2022-11-03得票数 0
4回答
最近一位朋友提出了一个有趣的问题:假设您有一个包含树中所有节点的List< NodeType >。如何从根节点开始逐行遍历树，以便找到具有特定值的第一个节点。因此，假设每个节点都有3个属性:其名称/位置、其父节点的身份以及谁“拥有”该节点。问题是，您希望找到树中您“拥有”的最高节点，而不管它在哪个分支上。我理解其中的基本逻辑，就像查找第一组子节点一样，您<em
浏览 0提问于2010-08-19得票数 5
回答已采纳
在Union Find操作的基于树的实现中，每个元素都存储在一个节点中，该节点包含指向集合名称的指针。集合指针指向v的节点v也是集合名称。每组都是一棵树，根植于具有自引用集指针的节点上.要执行联合，我们只需将一棵树的根指向另一棵树的根。要执行查找，我们从起始节点跟踪set指针，直到到达其set指针引用到自己的节点为止。这意味着执行n个联合查找操作的O(n log )时间。每次我们跟
浏览 0提问于2018-11-05得票数 5
回答已采纳
2回答
有限空间迭代器
、、、、
我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：
，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*反向BFS顺序遍历的下一个节
浏览 7提问于2022-05-23得票数 0
回答已采纳
我想知道是否可以高亮显示主题树中的特定节点，如下图所示。每当用户打开查找时，默认情况下应该突出显示一个特定的节点。这是为了帮助用户始终选择正确的主题树节点。在下面的屏幕截图中，默认主题被突出显示。我希望主题树看起来像这样，无论何时用户打开查找没有选择任何节点。
浏览 0提问于2012-09-05得票数 1
回答已采纳
3回答
我正在寻找一个良好的数据结构来在树的节点上构建等价类。在理想的结构中，以下操作应该是快速的(O(1)/O(n) )和简单操作(没有神秘代码的段落)：
(D)查找与节点在结构上等效的任何节点(即它们有相同数量的子节点
浏览 4提问于2009-03-23得票数 7
回答已采纳
2回答
我有dhtmlx树。在一个div中，我放置了这棵树。我有多个div，并且在每个div中都有一个将动态生成的树。当我单击tree的任意节点时，我可以获得该节点的id。现在，如何使用jquery查找该树所在的div。
浏览 0提问于2012-04-25得票数 1
回答已采纳
下面是问题，它要求查找树中具有最小平衡的节点。余额的定义是：
1 24 53 1
删除节点4生成两个成员节点为{5}和{1,2,3,6,7}的树。这两棵树中较
浏览 13提问于2011-05-25得票数 1
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
3回答
给定一个泛型图结构G=(V,E)，没有父节点、叶节点和子节点的概念，但只有相邻关系，是否有一个算法(或一系列算法)可供查找：谢谢
浏览 4提问于2012-10-28得票数 5
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树<
浏览 4提问于2012-05-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
