tree 相关问题

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

它如何确保一个节点是祖先而不是兄弟节点？

我试图解决这个LeetCode问题：给定二叉树的根，找到存在不同节点A和B的最大值V，其中V = | A.val - B.val |而A是祖先......

java algorithm tree binary-tree

回答 1 投票 2

打印二叉树的边界

我在采访中被要求打印二叉树的边界。例如。 1 / \ 2 3 / \ / \ 4 5 6 7 / \ \ 8 9 10答案将是：1，......

algorithm tree binary-tree binary-search-tree graph-algorithm

回答 6 投票 10

通过js中的递归调用更改树结构数据中的父属性

我有以下对象让obj = {children：[{ID：1，clicked：false，children：[{ID：4，clicked：false，children：[{...

javascript arrays algorithm object tree

回答 2 投票 1

从数组创建对象树

我想从数组中创建一个对象树。这里提供了一个很好的解决方案（我发现了“reduce”方法）：Javascript使用object.create（）从字符串构建树...

javascript arrays object tree reduce

回答 2 投票 2

使用lodash从平面列表创建树

我正在尝试使用下面的json对象数组创建一个类别树。我希望将一个类别设置为另一个类别的子类，如果它的父级等于另一个类别的id，我想要帖子也...

javascript tree lodash

回答 2 投票 4

广度首先使用队列搜索OCaml中的二叉树

我想使用队列在OCaml中创建一个广度优先的二叉树搜索，但我无法让它工作。当节点没有任何“邻居”时，似乎函数卡住了。让rec ...

tree ocaml binary-tree binary-search-tree breadth-first-search

回答 1 投票 0

是否有任何模式/算法可以知道动态树中某些属性的数量？

我有一个动态树 - 可以随时添加/删除节点。每个节点：可以有N个孩子;有一系列的foo;可以添加/删除foo到他自己的foo数组。我总是需要知道多少......

algorithm design-patterns tree

回答 1 投票 0

如何在Union Find数据结构中正确实现加权联合和路径压缩

我试图在C中实现Union-Find / Disjoint-Set数据结构，在Find中使用加权Union和路径压缩。关于如何实施加权联盟，我有一些问题......

data-structures tree time-complexity disjoint-sets union-find

回答 1 投票 0

无法找到错误段树：在子阵列中最小

我是数据结构和算法的新手，并且无法在我的代码中找到问题范围最小查询给定一个大小为N的数组A，在这个数组上有两种类型的查询。问：在......

c++11 tree segment-tree

回答 1 投票 0

从单词创建树/特里

我需要一些帮助来创建一个javascript算法，用一个单词构建一个树。树的节点是始终按字母顺序排列的单词的字母。防爆。 '平衡'应该......

javascript algorithm data-structures tree trie

回答 1 投票 1

在字典中添加列表或字典，其中包含一个键的多个值 - Python

这里的第一篇文章，如果不合适就道歉。我有2个字典，键和列表作为值。我需要在字典中为列表中的元素分配一个列表，在其他地方匹配...

python python-3.x dictionary tree nested

回答 3 投票 1

如何从平面结构有效地建造树木？

我有一堆扁平结构的物体。这些对象具有ID和ParentID属性，因此可以将它们排列在树中。它们没有特别的顺序。每个ParentID属性都不...

algorithm tree language-agnostic

回答 17 投票 128

Spark：为层次结构DataFrame的每个节点构建递归树路径

考虑一棵树及其DataFrame表示（左表）：0┌───────────────────────────────── 1│id│父母│身份│路径││├──2├──...

apache-spark dataframe graph tree hierarchy

回答 1 投票 1

BST方法，返回指定范围Python实现中的值列表

我想返回一个排序顺序列表，前提是我给出了该方法的开始/结束值。例如，如果start = 2和end = 8，那么我想隐含地返回该范围内的列表......

python recursion tree binary-search-tree

回答 1 投票 0

用ggcontour覆盖数据集上的树

我的任务是将分类树模型拟合到下面的观察中。然后我必须将树放在现有数据之上。建议我使用p + geom_contour（....）但是我......

r ggplot2 tree

回答 1 投票 3

如何获取此树中的叶子列表？ OCaml中的问题

我们给出了一个类型为：type（'nonterminal，'terminal）parse_tree = |的树'nonterminal *（'nonterminal，'terminal）parse_tree list |的节点'终端叶和形式：让t =（...

tree ocaml

回答 1 投票 0

如何过滤mat-tree组件Angular Material 6.0.1

我正在使用垫树角材料组件。这是一个很好的组件，有一些非常有用的功能，如多选，全部展开/全部折叠。我无法在...中找到任何树过滤功能

angular filter tree angular6 angular-material2

回答 4 投票 6

在PHP中使用平面数组构建树

我环顾互联网，并没有找到我正在寻找的东西。我有一个扁平数组，每个元素都包含'id'和'parent_id'。每个元素只有一个父元素，但......

php arrays tree flat

回答 12 投票 32

以递归方式循环遍历对象（树）

有没有办法（在jQuery或JavaScript中）循环遍历每个对象，它的子孙和孙子等等？如果是这样......我还可以读他们的名字吗？示例：foo：{bar：''，child：{...

javascript jquery tree

回答 3 投票 49

矢量切片与矢量切片的树生成从预订和顺序矢量

我收到以下错误：solution.cpp：在成员函数buildTree第26行：字符62：错误：没有匹配函数调用'Solution :: buildTree（__ gnu_cxx :: __ alloc_traits，int> :: value_type * ...

c++ vector tree

回答 1 投票 0

tree 相关问题

最新问题