3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的是如何从一组键构建二进制搜索树，目标是尽可能减少查找具有特定价值的后继所需的时间。也就是说
浏览 2提问于2011-12-28得票数 0
回答已采纳
2回答
我以为我现在正在寻找的东西有一种树算法，但我忘了它的名字，谷歌也没有帮上忙。
我正在寻找一种算法，它对数据具有最佳的查找性能。特征：-每次查找都会很成功。因此，所有查找的键都存在(可能有一些遗漏，但这些键将被视为“错误配置”，这种丢失的发生可以忽略不计)--很有可能(为此优化了数据集)随后也会出现相同的查找--例如，键123可能有一百万次查找，在之间可能有一个键456的单一查找，然后再对123进行数百万次查找。然后，
浏览 8提问于2014-05-23得票数 2
回答已采纳
1回答
在对不平衡树应用平衡树算法后，如果允许您在左子树或右子树上添加重复值，我如何编写一个算法来查找二进制搜索树中的所有重复值？
浏览 1提问于2017-11-12得票数 0
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
求直线Steiner最小树逼近的算法有很多。其中包括：
笛子似乎是最有效的算法，但我不知道这是最坏的情况和上限。找到了吗？
是否
浏览 2提问于2011-11-24得票数 2
2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。名单：
B+-树</em
浏览 8提问于2010-06-14得票数 0
回答已采纳
1回答
比特币Merkle树总是二进制的吗？ (1)我想知道Merkle树的查找效率。 (2)我没有发现任何证据表明Merkle树是强制二进制的，这将允许O(log2 n)查找算法。(3)如果一个节点可能有任意数量的子节点，那么查找函数将有一个O(logK n* K)，其中K是允许的子节点的最大数量(据我所知)。
浏览 14提问于2019-04-29得票数 0
3回答
给定一个泛型图结构G=(V,E)，没有父节点、叶节点和子节点的概念，但只有相邻关系，是否有一个算法(或一系列算法)可供查找：谢谢
浏览 4提问于2012-10-28得票数 5
回答已采纳
2回答
鉴于2b-tree可能具有相同的值，但形状不同，有没有一种算法可以遍历这些值并比较这两个树是否具有相同的键？我见过遍历b树的算法，但我不想遍历这两个树，然后比较键，我想要更智能的算法，如果存在差异，它将尽可能早地脱离困境。
浏览 0提问于2013-01-31得票数 0
4回答
Boost入侵/二进制搜索树
、、、、
我在为Voronoi算法寻找二叉树(“财富”的算法，这本身就是一项相当重要的任务)，所以，我想我应该看看Boost。Boost有一个Intrusive头文件，它似乎包含大量的BST(例如AVL、Splay树和替罪羊树--哈哈，我必须确定这个名字！)乍一看，这正是我所需要的。1:是我遗漏了什么，还是没有办法直接访问树的根节点？妈的，我以为这会很容易。更新：也许更好地说明我的目标:我想实现抛物线搜索，这是“
浏览 4提问于2013-05-22得票数 4
回答已采纳
2回答
求有向图中的所有根
、、、
我需要在O(n+m)中找到在有向图中查找所有根的算法。
在最后一棵树的根上运行DFS(u)。如果结果是单个生成树，则u是根。否则，图中就没有根了。现在，如果我想要找到所有的根，是不是最好的方法只是运行上述算法O(n)次，在一个不同的顶点，在最后一棵树上的每一次？假设我找到了一个根，如果另一个根存在，那么它必须在最后一棵
浏览 7提问于2013-11-13得票数 8
回答已采纳
如果这个问题有点宽泛，我很抱歉，但我很难理解如何创建最小成本的生成树。这是用C++编写的，如果这很重要的话。如果有任何建议，我将非常感谢。编辑:我不局限于联合查找、minheap、kruskals和排序算法，也不需要做任何事情。这些只是讲师建议的项目。
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
我知道如何构建kd树.But我面临的问题是如何使用KD树找到最近的邻居。我在谷歌上搜索过，但找不到查找最近邻居的代码，尽管给出了算法。但由于语言的原因，我在将算法转换为代码时遇到了困难。
浏览 1提问于2016-12-29得票数 0
我在的中查找BVH遍历算法，特别是文件末尾的getPotentialContacts和getPotentialContactsWith。根据这个算法的外观，它将比较初始的一对兄弟姐妹，但它不会在每个后代中寻找冲突。我不明白这如何在这样的图上工作，其中虚线表示分支，实体是叶节点，树深度由光谱颜色(红色、橙色、黄色、绿色)表示：我在这里不理解的是什么？我是否需要另一种算法来查找树中的所有联系人？
浏览 4提问于2011-11-25得票数 2
回答已采纳
1回答
我对node js非常陌生。
当你在node js中使用import语句时，搜索算法是什么样的？那么，这里的人是从' React‘导入react的，它总是首先在node_modules文件夹中查找吗？
浏览 0提问于2021-04-23得票数 1
1回答
从B树规则中删除
、、、
下面的图像是一个具有t=3的B树，因此每个节点最多可以有2t-1键和至少t-1键。我被要求删除key=3，我不明白为什么在这种情况下我需要和它的儿子一起加入根。我知道删除算法是防御性的，因为它从根开始，并检查每个节点，因此它将不需要再去任何祖先。但是，如果我不和它的儿子一起加入根，哪条规则会被打破呢？原始B-树
删除密钥3之后
至于我，我只是删除键3，仅此而已。
浏览 2提问于2013-12-01得票数 2
回答已采纳
2回答
有限空间迭代器
、、、、
我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：
，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*反向BFS顺序遍历的下一个节点的算法是什么？
浏览 7提问于2022-05-23得票数 0
回答已采纳
4回答
我正在研究寻找最小生成树(在加权图的情况下)和查找图是否有哈密顿路径(这取决于哈密顿圈的存在)的算法。我把一切都搞砸了。那么哈密顿路径和生成树之间有什么区别呢？两者都覆盖了图中的所有顶点。虽然我们可以有高效的算法来寻找生成树(可能是最小生成树)，但为什么我们就不能有寻找哈密顿回路的算法呢？我们可以一次增加和删除一条边，直到我们到达一个循环，也许我们可以找到哈密顿循环？？
浏览 1提问于2011-07-23得票数 14
1回答
树中顶点去除算法
、、
当从树中移除顶点及其入射边缘时，保留一组子树。编写一种算法，给出一个有n个顶点的树的图，找出一个顶点v，它的删除不留下超过n/2个顶点的子树。我尝试过使用修改后的DFS方法和桥查找算法来解决这个问题。任何帮助都将不胜感激。
浏览 3提问于2014-05-12得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
