1回答
当我查找尝试树和基树(如和 )时，我没有看到关于节点子节点的字典排序的具体内容。我遗漏了什么？
我在找反对这件事的论据。
浏览 1提问于2014-01-16得票数 0
回答已采纳
1回答
因此，我正在寻找一些库，有一个非二进制决策树算法的实现。例如，我想使用一些决策树算法对动物园集()进行分类。DecisionTreeClassifier)：dtree=DecisionTreeClassifier()动物园集合有明确的数据，所以我认为最好在这里使用非二叉树(这不是一个点，但如果我错了请纠正我)。因此，我的问题是：中有任何库来构建决策树</em
浏览 1提问于2019-12-10得票数 5
7回答
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典)，但奇怪的是，它没有包含任何用于二叉树的数据结构。对于某些算法来说，这是一个非常有用的结构，比如那些利用不同遍历路径的算法。如果没有，有人可以推荐一个免费的或开源的二叉树C#/.NET库吗？最好是使用泛型的。
编辑：来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上，我对二叉树很感兴趣--二叉树暴露了它的结构，这样你就可以做一些事情，比如提取子
浏览 29提问于2009-06-02得票数 90
回答已采纳
5回答
Python字典查找算法是如何在内部工作的？如果字典有1,000,000个词条，是否执行树搜索？我希望在键字符串的长度或字典的大小方面获得性能吗？也许把所有东西都塞进字典就像为500万个字符串编写一个树搜索索引一样好？
浏览 1提问于2011-07-07得票数 24
回答已采纳
1回答
我必须从给定的输入构建一个二叉树。输入形式如下：。第一行表示接下来的数据行数(N)。。示例输入如下：1 2 R2 4 R3 6 R5 8 R7 10 Rclass Tree: self.data = x
self.left = None
浏览 3提问于2017-09-03得票数 0
回答已采纳
2回答
我正在设法缩短在字典中查找词组的时间。我考虑过K-M-P和Boyer-Moore，但我认为一个能适应字典变化的算法会更快。我一直在读到二进制搜索树(AVL或带有splays的)大大提高了压缩时间的性能。我不明白的是如何引导二叉树和插入/删除数据。实际上，我不太确定二进制搜索中每个节点的重要性。另外，当新数据进入字典和旧数据被删除时，如何在搜索树中插入/删除哪些内容？
二叉搜索树听起来像是一个很好的回报，因为它可以适应字典</
浏览 1提问于2010-05-28得票数 2
我正在尝试实现一个算法(用Python)，它涉及到一个成长中的森林。节点的数目是固定的，并且在每一步中都会添加一个边缘。在整个算法过程中，我需要跟踪树的根。这是一个相当常见的问题，例如Kruskal的算法。天真的人可能会在飞行中计算出根，但我的森林太大了，无法做到这一点。第二次尝试可能是保持字典由节点键键，其值是包含节点的树的根。这似乎更有希望，但我需要避免更新两个树中每个节点的字典值以进行合并(这些树最终会变得非常深，这在计算上太昂
浏览 2提问于2015-04-21得票数 0
1回答
查找字典中包含的最长前缀
、、、
给定一个“字典”和一个字符串。我希望能够计算出包含在字典中的字符串的最长前缀。接下来，我希望能够在固定的时间内将新的前缀'AABBAB‘添加到字典中。我最初的想法是建立一个带有指针列表的标准n-way树，然后搜索这个？
浏览 1提问于2012-04-14得票数 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
我尝试将所有与根节点ID关联的子实体和子子实体(直接或间接)分组(根是根据日期最先创建的实体) 第一个数据可以在这里生成： data = ['tom'，'hanks'，'2020-01-02 08:21:50.617'，'A198'，'tommy'，'hanks'，'2020-01-02 06:21:50.617'，'A125'，'tami'，'robert'，'2020-01-02 05:21:50.617'，
浏览 12提问于2020-01-09得票数 0
1回答
我正在为算法分析考试做准备，在我学习了C#并以不同的方式实现了字典之后，我对它的优缺点感到困惑。使用无序数组而不是总是排序数组来实现字典的原因是什么？使用二进制搜索树而不是总是排序的数组来实现字典的原因？
浏览 4提问于2013-12-11得票数 0
回答已采纳
1回答
AVL树实现新手
、、、、
我正在编写一个滑动窗口压缩算法(LZ77)，它可以在“移动”字典中搜索短语。存储每个节点的高度和/或平衡系数是否有任何性能优势/劣势？抱歉，如果这是一个非常简单的问题，但我仍然没有可视化我想要如何重组我的BST来实现高度平衡。
谢谢。
浏览 1提问于2010-06-01得票数 1
回答已采纳
1回答
BK -树搜索
、、、、
所有的BK树搜索算法都与算法相同。目标是返回，例如，。
现在，我的问题是，我试图使用这个模糊字符串搜索算法，从给定的字典中搜索所有类似的条目。我想要的是，使用上面的，给定四本SearchAll书籍中的任何一本，一个SearchAll函数总是会返回四本Python，不管字典的构建顺序如何，或者搜索的顺序如何。用伪代码或通用算法来描述就行了。谢谢。
浏览 2提问于2017-08-26得票数 0
1回答
我正在寻找一种方法，通过这种方法，我可以从gzip归档文件中提取由DEFLATE算法生成的编码字典。 我需要的LZ77从整个档案的指针，这是指的模式，从文件，以及霍夫曼树与上述指针。有人知道可能提供字典的https://github.com/madler/infgen/blob/master/infgen.c吗？
浏览 33提问于2021-09-14得票数 1
回答已采纳
1回答
为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
15回答
基于数基系统的算法？
、、、、
我最近注意到，有很多算法部分或全部基于创造性基数中数字的巧妙使用。例如：我的问题是：还有什么算法可以使用聪明的数字系统作为其直觉或
浏览 82提问于2011-03-19得票数 88
1回答
Skiena的算法设计手册问题8-3 b部分要求给出一个“更简单”的BigO(nm)算法，用于寻找不依赖于动态编程的最长公共子字符串。显而易见的答案似乎是使用后缀树，然而，Skiena使用了“更简单”这个词，我不确定后缀树是否比DP更简单，也许搜索更简单，但在nm时间复杂度内构建后缀树一点也不简单。
浏览 13提问于2017-12-23得票数 1
回答已采纳
2回答
假设我有一个非常长的字符串，由10^6个令牌组成(为了简单起见，令牌是一个空格分隔的单词，因此这个字符串被拆分为标记列表)。==> at 3,7 - 4 tokens duplication
我尝试使用基于字典的算法构建Python程序，该算法保存每个令牌索引的列表，并从这些索引中检查令牌匹配。然后我试着用后缀树。但
浏览 12提问于2022-10-25得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
