Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
从先序和中序列表重建二叉树
嗨 我正在尝试重建一棵二叉树 我几乎得到了它 但它抛出了一个错误 我不知道为什么 buildTree Ord a Eq a gt a gt a gt Tree a buildTree Empty buildTree preOrd inOrd
Haskell
functionalprogramming
binarytree
Inorder
preorder
非递归地检索二叉树节点的深度
任何人都可以指出一种获取二叉树中节点深度的方法 不是平衡树 或 BST 不使用递归 最好使用 Java C C 节点表示为 class Node Node Left Node Right string Value int Depth 我的第
recursion
binarytree
nonrecursive
具有返回问题的求和的所有路径
我有一个问题 如何找到总和的所有路径 问题是 给定一棵二叉树和一个数字 S 找到从根到叶的所有路径 使得每条路径的所有节点值之和等于 S 我的递归方法是 def all sum path root target result find su
python
recursion
Return
binarytree
Java算法寻找二叉树中最大的独立节点集
通过独立节点 我的意思是返回的集合不能包含具有直接关系的节点 父节点和子节点不能同时包含 我尝试使用谷歌 但没有成功 我认为我没有正确的搜索词 一个链接 任何帮助将非常感激 现在才开始做这个 我需要返回实际的独立节点集 而不仅仅是数量 您可
Java
Algorithm
binarytree
C 中的通用二叉搜索树
我已经实现了二叉搜索树 但我也想使其通用 代码如下 typedef struct treeNode int data struct treeNode left struct treeNode right treeNode 和功能 treeN
c
generics
binarytree
functionpointers
binarysearchtree
更改 std::map 内元素的键的最快方法是什么
我理解为什么不能这样做的原因 重新平衡之类的 iterator i m find 33 if i m end i gt first 22 但到目前为止 更改键的唯一方法 我知道 是从树中删除节点 然后使用不同的键将值插入回来 iterato
c
performance
Dictionary
binarytree
std
通过序数索引访问红黑树
我有一棵红黑树 二叉树 所有叶子都在2层以内 我可以浏览节点 向左 向右或父节点 我知道节点的全部数量 我必须找到树中第 N 个最小的元素 有没有比 O n 更快的方法 有什么通过索引优化访问的想法吗 在每个节点 X 中 您应该存储以 X
Algorithm
binarytree
complexitytheory
redblacktree
二叉树递归函数
我需要打印出一个如下所示的二叉树 x x x x x x x x x x x x x x x xxxxxxxxxxxxxxxx 使用递归打印该行的左侧和右侧 第一行除外 因此该函数将调用带有左起点和右终点参数的显示函数 然后它会调用自己两次
c
recursion
binarytree
查找二叉树中最大独立集的大小 - 为什么错误的“解决方案”不起作用?
这是一个类似问题的链接 有一个很好的答案 Java算法寻找二叉树中最大的独立节点集 我想出了一个不同的答案 但我的教授说这行不通 我想知道为什么 他不回复电子邮件 问题 给定一个包含 n 个整数的数组 A 其索引从 0 开始 即A 0 A
Algorithm
binarytree
生成所有结构不同的具有 n 个叶子的完整二叉树
这是作业 我想起来有困难 请给我一些关于递归和DP解决方案的想法 多谢 生成并打印所有结构不同的完整二进制文件 n 个叶子的树 以点括号的形式 完整 意味着所有内部 非叶 节点都有 正好有两个孩子 例如 有5个不同的满二叉树 每片有 4 片
Algorithm
binarytree
catalan
在二叉树中将 AND 分配给 OR(合取范式)
我正在尝试转换二叉树 例如 OR Implementation of Operator a specialisation of TreeNode see below A Implementation of TreeNode see belo
Java
recursion
Logic
binarytree
完整的二叉树定义
我对二叉树有一些疑问 维基百科指出二叉树是complete当 完全二叉树是这样的二叉树时 其中每个级别 可能除了最后一个级别 都被完全填充 并且所有节点都尽可能远离左侧 最后的 尽可能向左 这段话是什么意思 如果 1 它为空 或者 2 它的
Algorithm
Tree
binarytree
python中二叉树的最大深度
我从二叉树创建了一个元组 它看起来像这样 元组 1 2 4 5 6 7 无 8 3 9 10 11 12 通过应用缩进 树结构变得更加清晰 1 2 4 5 6 7 None 8 3 9 10 11 12 我知道如何使用递归方法找到二叉树的最
python
tuples
binarytree
查找二叉树中特定级别的所有节点(采访查询)
我的意思是在特定水平上 而不是达到该特定水平 有人可以检查一下我修改后的 BFS 算法吗 大部分内容摘自维基百科 Queue levelorder root levelRequested int currentLevel 0 q empty
Algorithm
binarytree
breadthfirstsearch
在二叉搜索树中查找重复条目的策略
我有一个 BST 其中有重复的条目 我正在尝试查找重复的条目 现在显然我可以编写一个遍历整棵树的愚蠢算法 这很容易 不过 我想写一个更高效的 这是我到目前为止所做的 所想的 假设有以下树 10 5 15 2 8 10 16 8 12 如果我
Java
Algorithm
binarytree
我们可以用二叉搜索树来模拟堆操作吗?
我想知道我们是否可以使用二叉搜索树来模拟堆操作 插入 查找最小值 删除最小值 即使用 BST 来完成相同的工作 这样做有什么好处吗 我们当然可以 但具有平衡的 BST 最小值是最左边的元素 最大值是最右边的元素 找到这些元素是O logn
Algorithm
Heap
binarytree
具有重复项的 BST
我知道 BST不允许重复 例如 如果我有一个词 RABSAB 上述字符串的二叉搜索树是 R A S B 如果我们想在树中包含重复项怎么办 树会发生什么变化 我在一次采访中被问到这个问题 他们让我画 一棵二叉树 不平衡的二叉搜索树 没有重复项
Java
binarytree
binarysearchtree
二叉搜索树中的删除
我得到了两个二叉搜索树 例如A和B 接下来 要求我从A树中删除B树 我所说的删除是指从 A 中删除 B 中存在的所有节点 注意 B不一定是A的子树 eg A 50 10 75 1 60 90 B 10 1 75 结果树应该是 50 60 9
Algorithm
binarytree
binarysearchtree
二叉树插入算法
我最近完成了我正在从事的一个项目的二叉搜索树的实现 一切都很顺利 我学到了很多东西 然而 现在我需要实现一个常规的二叉树 由于某种原因 这让我感到困惑 我正在寻找一种方法来执行我的 InsertNode 功能 通常在 BST 中 您只需检查
c
Tree
insert
binarytree
binarysearchtree
二叉搜索树的平均高度
添加 1000 个随机整数时 如何计算二叉搜索树的平均高度 平均身高是多少 这个问题让我问你是否可以在不实际生成树的情况下最终解决这个问题 我设法编写了一个应用程序 如果您将 N 个唯一数字的所有可能排列添加到一个简单实现的二叉树中 它可以
binarytree
«
1
2
3
4
5
6
7
»