tree 相关问题

树是一种广泛使用的数据结构,它模拟具有一组链接节点的分层树状结构。

如何从C中删除树词典中的单词?

我在C中使用树实现了一个字典,这个树存储了一个单词及其定义如下:正如你所看到的,有些单词共享相同的字母。但现在我想实现删除...

回答 1 投票 2

haskell中树的最大元素?

给定树:数据树a =空|节点a [树a]派生显示我正在尝试获取最大元素,所以我尝试过:maxElem ::(Ord a)=>树a - > Int maxElem空=错误“maxElem on ...

回答 1 投票 3

使用最少的更改次数将树转换为堆

给定k-ary树,我想将其转换为具有最小更改次数的最小堆。更改定义为重新标记节点。我发现的一个解决方案是,我可以尝试一个...的解决方案...

回答 1 投票 1

加入两棵红黑树的最佳方式

最简单的方法是将两个树存储在两个数组中,合并它们并构建一个新的红黑树,其中排序的数组需要O(m + n)次。是否有一个时间复杂度较低的算法?

回答 2 投票 3

Max-Heapify中最糟糕的情况 - 为什么你得到2n / 3?

我已经弄清楚如何从以下问题得到2n / 3:Max-Heapify中的最坏情况 - 你如何获得2n / 3? “在CLRS,第三版,第155页,给出了MAX-HEAPIFY:'孩子们'......

回答 1 投票 0

selenium ide数据结构树扩展

几天后,我正在尝试为数据结构树编写一个selenium ide测试。我坚持使用扩展树节点,主要的是有很多同一类的TreeExpandoIcons,...

回答 1 投票 0

A *:Rust中的打开和关闭列表[关闭]

我正在学习Rust,我很难找出使用A *的N-Puzzle解算器应该使用什么结构。在这个项目中,我使用树来计算并选择解决N-Puzzle的最佳方法。一个 ...

回答 1 投票 1

在python中使用And /或over树对象

我正在阅读一些Python笔记,我看到了这个例子和它的工作发现,但我试图了解发生了什么。 class TreeNode(object):def __init __(self,x):self.val = x ...

回答 2 投票 0

试图在java中打印trie中的所有单词

我正在使用一个称为字典树的trie结构,我想打印所有单词。当我到达单词中的最后一个字母时插入单词时,我将完成的单词存储在字典树中。 ...

回答 1 投票 0

计算二叉搜索树中节点的等级

如果二叉搜索树中的每个节点都存储其权重(其子树中的节点数),那么当我搜索时,计算给定节点的排名(其在排序列表中的索引)的有效方法是什么...

回答 3 投票 4

如果不是树中的所有这些节点,Python会在二叉树中找到两个节点的最低共同祖先

我理解如何解决这两个节点必须在二叉树中的问题,但是如果它们不必在树中呢?如果树中只有一个节点或没有节点,则返回None。这里 ...

回答 2 投票 1

Webgraphviz输出不包围决策树的页面

我需要生成的完整树的图像,但它没有环绕,也没有下载或保存图像选项。唯一剩下的选择是截取不...

回答 1 投票 0

如何获取PrimeFaces树节点的根?

我有一个html页面从控制器获取TreeNode。

回答 1 投票 0

CERN ROOT:在循环问题中填写TBranches / TTree

代码应该通过已创建的树进行读取,复制其分支名称,并为小于或等于0的条目记录0,为所有其他条目记录1。代码很好地复制了分支,......

回答 1 投票 1

计算大型数据集的python树高度

我正在尝试获得一种有效的算法来计算Python中用于大型数据集的树的高度。我使用的代码适用于小型数据集,但对于非常大的数据集需要很长时间(100,000 ...

回答 2 投票 1

字典排序O(m)

假设我们有n个字符串(英文26个)。字符串的长度为l1,l2,l3,... ln> = 1.设m = sum(l1,l2,l3,...,ln)。如何在时间O(m)中以图形方式对字符串进行排序? ...

回答 1 投票 0

在二叉搜索树中找到第二个最小元素

int secondSmallestInBST(struct node * tNode){if(tNode == NULL ||(tNode-> left == NULL && tNode-> right == NULL))// case 1 and 2 exit; if(tNode-> left == NULL){// ...

回答 2 投票 0

Google CodeJam浴室档位2017年资格赛圆形大数据集错误

我正在尝试解决Google CodeJam 2017“浴室档位”问题C - 解决方案在链接中提供,我的C#代码在small1和2套上运行良好。大集看起来好了,...

回答 1 投票 2

使用tree命令输出在不同的地方创建相同的目录树结构

是否有可以采用树输出的命令或UNIX实用程序,如:。 ` - 首先| - data1 | ` - some_file - > / tmp / some_file` - data2并在另一个中创建相同的树结构...

回答 1 投票 -1

从树中提取特定类型

我已经构建了一个树,我想从中收集所有Leaf类型:Branch [](Branch [0](Leaf [0,1])(Branch [0](Leaf [0,2])(Branch [0] (叶[0,3])(叶[0]))))(分支[](分支[1](叶[1,...

回答 3 投票 6

© www.soinside.com 2019 - 2024. All rights reserved.