2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!(注:因为没有一个正确的答案，我当然把这个放在社区维基.此外，请不要建议那些过于专门化而无法由通用库提供的算法)。名单：
<em
浏览 8提问于2010-06-14得票数 0
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
嗨，所以我在做一些测试准备，我需要找出b和c部分。我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的O(n+m)-time算法。(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
2回答
鉴于2b-tree可能具有相同的值，但形状不同，有没有一种算法可以遍历这些值并比较这两个树是否具有相同的键？我见过遍历b树的算法，但我不想遍历这两个树，然后比较键，我想要更智能的算法，如果存在差异，它将尽可能早地脱离困境。
浏览 0提问于2013-01-31得票数 0
1回答
试图识别算法的目标
、、、、
我有这个算法，A和B是两个不同二叉树的根的地址。foo(A,B){
return B; if (B != NULL){ return foo(B,A);
浏览 0提问于2015-02-05得票数 3
回答已采纳
2回答
Prim和Kruskal的算法都产生最小生成树。根据cut属性，对于这些算法，树的总成本将是相同的，但这两种算法可能会以相同的总成本给出不同的MST，因为我们在面对多个选择时按字母顺序选择它。例如，我们比较max(source，dest)，对于边A->B和B->C，我们比较来自A->B的A和来自B->C的B。
谢谢
浏览 1提问于2012-11-10得票数 4
2回答
我正在寻找一种算法，可以找到从tree1到tree2的最小更改(插入、删除、移动)。 树是一种通用的唯一标记的树。这意味着每个节点的值都是某种唯一的标识符，比如UUID。示例树1 A - C - E - B - C - G 从树%1到树%2的预期更改 move(atIndex: 1我发现了一些算法来发现普通树之
浏览 31提问于2020-11-26得票数 1
5回答
我知道大多数数据库都使用B树，而且我可以看到使用平衡二叉树如何提供快速排序时间，以便按ID或其他主键排序；但是数据库如何能够对不同的字段(如名称或年龄)进行排序，它只是对数据执行有效的排序算法，如合并排序或快速排序，还是将已排序的数据存储在B中--所有字段的树(这对于存储来说似乎非常低效)。因为ID排序和名称排序是不同的，除非它将所有字段存储在B树中，所以它必须执行其他排序算法。
TLDR:如果存储在B树</
浏览 0提问于2020-02-23得票数 2
回答已采纳
注:C‘为logc，基数为17用线性函数对每条边的代价进行变换，很容易证明结论是正确的。
我没有考虑具体的算法，比如贪婪的算法。我只考虑了变换后两棵树的权重之和之间的关系。数值上如果(a + b) > (c + d)，(log a+ log b)可能不>( logc + logd)。如果G生成的一棵树有两个边a和b，由G生成的另一棵树有
浏览 8提问于2020-08-12得票数 2
回答已采纳
5回答
是否有一个应用程序可以动画图形算法？编辑Depth-first搜索：Dijkstra：minimum跨tree;bipartite match;maximum流problem;binary树operations;red-black树；B树操作：，disjoint set.
浏览 5提问于2010-11-23得票数 17
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\ / : | | : |虚线表示故障函数。
现在假设我们输入字符串abcd。这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
所有的重量都是正数。解:求最小生成树
浏览 4提问于2012-12-13得票数 9
回答已采纳
2回答
我正在尝试了解Euler巡回赛算法，以及为什么它在树遍历中很流行。然而，我没有看到欧拉之旅和树的预定遍历之间的区别。假设你拥有这棵树： / \ / \ \如果执行欧拉巡回算法，则如下所示：A -> B<
浏览 6提问于2016-10-06得票数 4
回答已采纳
1回答
只有叶子的最小生成树？
、、、
我被要求编写一个算法，在图G中找到最小生成树，但是在图的每个顶点都是生成树T中的一个休假的条件下，如果图中有两个以上的元素，这怎么可能呢？假设G包含顶点a，b和c，生成树可能类似于a，所以在这种情况下，b不是叶。以下是问题的确切措辞
谢谢你的帮助
浏览 1提问于2016-02-14得票数 1
回答已采纳
考虑使用二进制搜索树对n个元素的列表进行排序的以下算法：for each element x in thelist,while t is not empty,如果使用以下方式实现树，则此算法的最坏时间复杂度是多少：
a)一个普通的二叉搜索树？b) AVL树？
浏览 5提问于2014-12-22得票数 0
回答已采纳
给定一棵树(非二进制)，从原始树中删除one或叶子节点后出现的树，如何获得的最佳方法？对于一棵树： / | \ / \ \我想得到以下树作为输出： / | \ / \
浏览 2提问于2021-06-28得票数 1
回答已采纳
1回答
. , b) = x我正在改变我的问题的范围：
假设从最初的问题开始，您得到了函数F'，它将a_1, a_2...映射为b</e
浏览 0提问于2019-06-04得票数 0
回答已采纳
2回答
B+树插入/搜索？
、、、
我正在寻找关于如何在B+树中插入和搜索的好材料。我已经用谷歌搜索过了，但我找到的东西解释得很糟糕。网上有没有其他好的资源？对可能有用的数据结构书籍有什么建议吗？有任何大学的视频讲座吗？
浏览 1提问于2012-03-27得票数 2
回答已采纳
长期以来，我一直在学习数据结构和算法，对于红黑树、显示树等著名数据结构的实际应用还不确定。
它们在实践中是否得到了广泛的应用？如果有的话，举个例子。与B树不同，B树的结构可以保留并保存在磁盘中，红黑和显示树不能做到这一点，它们只是内存结构，对吗？那么他们怎么能像B
浏览 1提问于2011-09-06得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
