tree 相关问题

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

Java - 如何处理叶节点的解析树递归?

首先,抱歉糟糕的头衔。我真的不知道该怎么称呼这个问题。我正在尝试为我的Turtle图形程序编写解析器代码(如果你不知道它是什么,你基本上创建一个...

回答 1 投票 0

将在数组中实现的堆转换为树

我有这个功课,我必须转换数组中表示的最小堆:DEFINE #SIZE typedef int Heap [SIZE]并在树中实现它,如下所示:typedef struct node {int val; struct no * ...

回答 1 投票 0

检测树结构中的循环(图形)

我正在编写一个使用递归结构配置的库。为了便于讨论,我将这些图形结构称为“树”,因为有一个定义的“根”节点和每个节点......

回答 1 投票 0

在JS / ES6中递归转换树

我正在尝试变换一个树,由以下形式给出:{“Parent”:{“Child1”:[“toy1”],“Child2”:{“Nephew”:[“toy2”,“toy3”]} } ...

回答 1 投票 2

来自具有父子关系的字符串的文件夹结构

我有一个场景,我从一个返回文件夹结构的服务获得一个字符串输出id = 0c06c81c8052324b; name = Documentation; type = root; | id = 0b06c81c80524a87; name = ABC; type = folder; parent = ...

回答 1 投票 0

打印二叉树的底视图

对于二叉树,我们定义水平距离如下:root的水平距离(hd)= 0如果你向左走,那么hd = hd(它的父节点)-1,如果你向右走,那么hd = hd(它的.. 。

回答 6 投票 1

如何在sqlite数据库中获取树并将节点转换为从它到根的路径?

我有一个SQLite数据库,其中包含一个表示树的表。表中的每一行表示除了链接到自身的第一个节点之外的两个节点之间的关系。基本上给了这张桌子......

回答 1 投票 0

使用swift和某些约束从一个字符串数组创建一个Trie

使用swift从一个字符串数组创建一个Trie概念是:你给出了一个字符串数组,如:#输入将始终采用以下格式“x1> x2> x3 ...> xn = Integer”否则它是......

回答 1 投票 -1

需要帮助跟踪二叉树的这种反转方法

这是一种在二叉树中查找最大数字的方法。彼此之间的2个递归线让我感到困惑。有人可以告诉我如何跟踪这段代码。 public int findMax(){...

回答 1 投票 -2

在一行中打印二叉树的最佳方法?

例子:我的树有这个元素:123,234,345,456我的metod打印这个:123 234 345 456我想要这个123 234 345 456我的代码如下:def walk(self,x):if x!= None:self.walk(x。 ...

回答 1 投票 2

如何从存储在数据库中的信息中显示树?

使用嵌套集,可以在关系数据库中存储树。如何显示树,每个节点的关系是否正确?例如,每个节点的左右值都存储在db ....

回答 1 投票 1

如何从tree目录获取文件路径以使用wxpython读取文本文件行..?

#!/ usr / bin / python# - * - coding:utf-8 - * - import wx import os class RandomObj(object):def __init __(self,name):self.name = name class TreeExample(wx.Frame) :def __init __(...

回答 1 投票 0

找到两个Tree节点的最低共同祖先,而不参考root?

class TreeNode {TreeNode parent; TreeNode离开; TreeNode对; //省略了其他数据字段 - 不相关}你给了两个节点p和q,你如何找到最低的常见...

回答 1 投票 1

尝试从邻接树中获取子项时,语法错误在“)”处或附近

我试图按照PostgreSQL指南从PostgreSQL 9.6的邻接树中获取孩子。为了实现这一点,我将重现它在这里建议的命令:WITH RECURSIVE tree AS(SELECT id,...

回答 1 投票 0

迭代时如何知道我在树的末尾?

我正在编写(inorder)树结构的迭代器(左子指针,右子指针,父指针)而且我卡住了,因为当我已经访问过时,我想不出一种停止迭代的方法...

回答 2 投票 0

二进制trie词汇学后继算法

我有二进制trie(节点有值,但因为它是一个现在无关紧要的特里)而且我想找到给定节点的词典(按键,按顺序)后继。节点实现了......

回答 1 投票 0

蒙特卡罗树搜索

我目前正致力于一个简单的棋盘游戏的MCTS实现。我想我几乎做对了,但每当我想迭代超过1次(时间或数字(i)作为迭代因子)时......

回答 1 投票 0

将graphviz.dot.Digraph转换为networkx.Graph

问题如何将graphviz.dot.Digraph转换为networkx.Graph(或其任何子类)?动机LightGBM,一个基于树的算法的实现,有一个函数返回graphviz ....

回答 1 投票 1

如何在终端节点中设置不同类型的条形图?

我在数据集上运行MOB树,我想修改终端节点中的图。我将使用每个节点中由MOB拟合的模型系数的条形图作为我的终端节点。 ...

回答 1 投票 0

非二叉树递归

我正在尝试创建一个程序来设置一个非二叉树,每个节点都连接到子节点。在这个测试示例中,为简单起见,我使用了二叉树。输入是:1 3 5 4 6(...

回答 1 投票 0

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