1回答
我正在使用一种用于树证书的算法，例如。算法：(请查看链接文档中的示例)：
对于每一个非叶x做：
如果有两个顶点x和y左边，集中x和y增加字典顺序，并报告为五份。
浏览 4提问于2020-10-24得票数 0
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
7回答
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典)，但奇怪的是，它没有包含任何用于二叉树的数据结构。对于某些算法来说，这是一个非常有用的结构，比如那些利用不同遍历路径的算法。如果没有，有人可以推荐一个免费的或开源的二叉树C#/.NET库吗？最好是使用泛型的。
编辑：来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上，我对二叉树很感兴趣--二叉树暴露了它的结构，这样你就可以做一些事情，比如提取子
浏览 29提问于2009-06-02得票数 90
回答已采纳
5回答
Python字典查找算法是如何在内部工作的？如果字典有1,000,000个词条，是否执行树搜索？我希望在键字符串的长度或字典的大小方面获得性能吗？也许把所有东西都塞进字典就像为500万个字符串编写一个树搜索索引一样好？
浏览 1提问于2011-07-07得票数 24
回答已采纳
splay树中的每个字典操作都使用splay操作将一个节点带到树根。这种splay操作的摊还效率通常用潜在的方法进行分析，并在许多在线源(包括wikipedia)页面中进行描述。然后，摊销操作的摊销时间报告为O(m n)。但是，我找不到对完整字典操作的实际分析，例如插入、删除、.这些操作中的每一个，除了一个splay操作之外，还通过树向下搜索以找到要插入或删除的节点的正确位置。人们倾向于发表如下声明：
“在我们的分析中，我们注意到执行搜索、插入或删除的时间与相关的播放时间成正比”，古德里奇书第4
浏览 4提问于2020-08-13得票数 2
1回答
我必须从给定的输入构建一个二叉树。输入形式如下：。第一行表示接下来的数据行数(N)。。示例输入如下：1 2 R2 4 R3 6 R5 8 R7 10 R
请有人指导我如何编写构建这棵二叉树的代码。
浏览 3提问于2017-09-03得票数 0
回答已采纳
2回答
我正在设法缩短在字典中查找词组的时间。我考虑过K-M-P和Boyer-Moore，但我认为一个能适应字典变化的算法会更快。我一直在读到二进制搜索树(AVL或带有splays的)大大提高了压缩时间的性能。我不明白的是如何引导二叉树和插入/删除数据。实际上，我不太确定二进制搜索中每个节点的重要性。另外，当新数据进入字典和旧数据被删除时，如何在搜索树中插入/删除哪些内容？
二叉搜索树听起来像是一个很好的回报，因为它可以适应字典</
浏览 1提问于2010-05-28得票数 2
3回答
自动校正算法
、、、
我想在C++中实现以下内容：2)建议对错误的单词进行更正。1)我正在计划建立一棵树，这样搜索就会更有效。3)我可以使用树实现自动补全功能实现上述所有功能的最佳数据结构和算法是什么？
浏览 3提问于2013-12-11得票数 7
目前，我正在编写一个程序，其中一个步骤是在二叉树T中检查叶子c是否与其他两个叶子a和b在同一子树中。我目前的方法如下:首先，找到T中每对叶子的LCA，并将其存储在字典中。然后，对于树中的每个节点，找到其后代的所有叶子，并将其存储在字典中。然后，当我需要确定c是否与a和b在同一子树中时，我找到a和b的LCA，并检查c是否是它的后代。我将需要对许多不同的a和b对运行此步骤，并在具有多达600个叶子的二叉树上运行此步骤，因此有没有更快的算法，或者可能使用较少内存的算法，来完成相同的任务？谢谢。
浏览 10提问于2015-06-18得票数 1
1回答
我正在为算法分析考试做准备，在我学习了C#并以不同的方式实现了字典之后，我对它的优缺点感到困惑。使用无序数组而不是总是排序数组来实现字典的原因是什么？使用二进制搜索树而不是总是排序的数组来实现字典的原因？
浏览 4提问于2013-12-11得票数 0
回答已采纳
1回答
BK -树搜索
、、、、
所有的BK树搜索算法都与算法相同。目标是返回，例如，。
现在，我的问题是，我试图使用这个模糊字符串搜索算法，从给定的字典中搜索所有类似的条目。我想要的是，使用上面的，给定四本SearchAll书籍中的任何一本，一个SearchAll函数总是会返回四本Python，不管字典的构建顺序如何，或者搜索的顺序如何。用伪代码或通用算法来描述就行了。谢谢。
浏览 2提问于2017-08-26得票数 0
1回答
当我查找尝试树和基树(如和 )时，我没有看到关于节点子节点的字典排序的具体内容。我遗漏了什么？
我在找反对这件事的论据。
浏览 1提问于2014-01-16得票数 0
回答已采纳
1回答
我正在寻找一种方法，通过这种方法，我可以从gzip归档文件中提取由DEFLATE算法生成的编码字典。 我需要的LZ77从整个档案的指针，这是指的模式，从文件，以及霍夫曼树与上述指针。有人知道可能提供字典的https://github.com/madler/infgen/blob/master/infgen.c吗？
浏览 33提问于2021-09-14得票数 1
回答已采纳
15回答
基于数基系统的算法？
、、、、
我最近注意到，有很多算法部分或全部基于创造性基数中数字的巧妙使用。例如：我的问题是：还有什么算法可以使用聪明的数字系统作为其直觉或
浏览 82提问于2011-03-19得票数 88
1回答
范围树实现
、、
我正在尝试实现一个范围树，但我真的很困惑，下面是我的文本：现在假设我有一棵这样的树：我想要找到14到19之间的点。V_Split在这里是17，根据算法，从17移动到14，我应该报告17的右子树，也就是23和19。但23不是14到19之间。我应该怎么做？
如果我不考虑17，那么17本身就不会被报告。
浏览 4提问于2015-05-28得票数 1
1回答
因此，我正在寻找一些库，有一个非二进制决策树算法的实现。例如，我想使用一些决策树算法对动物园集()进行分类。DecisionTreeClassifier)：dtree=DecisionTreeClassifier()动物园集合有明确的数据，所以我认为最好在这里使用非二叉树(这不是一个点，但如果我错了请纠正我)。因此，我的问题是：中有任何库来构建决策树</em
浏览 1提问于2019-12-10得票数 5
2回答
我有一个单词字典，我想做一个搜索算法，以确定给定的字符串(长度至少为3，最大为10)是否存在于字典中。我想要的是预先建立树在空气中，然后保存为二进制。最后一步是以某种方式提取预建的树。不使用readObject，因为它用
浏览 8提问于2015-04-28得票数 0
1回答
对于一个数学项目，我正在研究collatz猜想，在我的报告中，我想稍微修改一下算法，并将树作为图像。我这里有这个图的代码
任何帮助都将不胜感激。
浏览 1提问于2016-05-16得票数 0
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
