Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
在 Haskell 中很好地打印/显示二叉树
我有一个树数据类型 data Tree a b Branch b Tree a b Tree a b Leaf a 我需要使它成为一个实例Show 不使用deriving 我发现很好地显示带有两片叶子的小树枝很容易 instance Sho
Haskell
Tree
binarytree
show
切片神奇地更新
我正在尝试编写一个程序来查找二叉树中的所有根到叶路径 其中每个路径的总和等于给定的总和 以下是我想出的代码 package main import fmt type TreeNode struct Val int Left TreeNode
Algorithm
go
binarytree
slice
查找二叉树中指定节点的路径 (Python)
我在计算二叉树中从根到指定节点的路径时遇到问题 这是专门针对此问题的 Python 解决方案 这是一个例子 给定下面的二叉树 如果我指定值为 4 的节点 我想返回 1 2 4 如果我指定值为5的节点 我想返回 1 2 5 1 2 3 4 5
python
binarytree
depthfirstsearch
treetraversal
可以使用 N 个键创建的二叉搜索树的可能数量由第 N 个加泰罗尼亚数字给出。为什么?
这已经困扰我一段时间了 我知道给定 N 个键以二叉搜索树的形式排列 可以创建的树的可能数量对应于从加泰罗尼亚语序列 http en wikipedia org wiki Catalan number 我一直试图确定这是为什么 无法找到任何可
Math
binarytree
BinarySearch
Tree
全二叉树的叶节点数
Problem求一棵有 n 个节点的满二叉树的叶节点数 我为上述问题编写了一个递归程序 遍历树并在到达没有子节点的节点时增加叶节点的数量 但由于树是一个完整的二叉树 我认为这会让问题变得更容易 但我不知道如何解决 能否以紧凑的形式 类似于公
Tree
binarytree
“完全二叉树”、“严格二叉树”、“满二叉树”之间的区别?
我对以下树的术语感到困惑 我一直在研究树 但无法区分这些树 a 完全二叉树 b 严格二叉树 c 完整二叉树 请帮我区分这些树 这些树何时何地在数据结构中使用 完美的树 x x x x x x x x x x x x x x x 完整的树 x
datastructures
Tree
binarytree
理解从先序遍历构造树的伪代码
我需要做一些类似于这个问题中描述的任务 根据给定的前序遍历构造树 https stackoverflow com questions 4908545 construct tree with pre order traversal given
binarytree
pseudocode
在Python中表示二叉搜索树
我如何在Python中表示二叉搜索树 class Node object def init self payload self payload payload self left self right 0 this concludes th
python
datastructures
binarytree
binarysearchtree
为淘汰赛创建二叉树
我正在尝试创建一个用于淘汰赛的二叉树 该树由带有左指针和右指针的 TNode 组成 这是我想出的代码 如下 然而 它在使用指针时遇到了困难CreateTree部分 一旦创建了一个足够大的空树 我需要将 Memo1 List 上的名称添加到树
Delphi
binarytree
PASCAL
C 的通用数据结构库?
你们使用哪些库来实现链表 二叉树等通用数据结构 最常见 最高效的库有哪些 你能说出一些吗 GDSL 通用数据结构库 http home gna org gdsl Gnulib GNU 可移植性库 http www gnu org softw
LinkedList
binarytree
使用常量内存在 O(n) 内对 BST 进行排序
这不是作业 只是一个有趣的任务 给定一个由数组表示的完全二叉搜索树 使用常量内存在 O n 内对数组进行排序 Example Tree 8 4 12 2 6 10 14 1 3 5 7 9 11 13 15 阵列 8 4 12 2 6 10
Arrays
Algorithm
Sorting
binarytree
对于给定的二叉树找到最大二叉搜索子树
对于给定的二叉树 找到最大的子树也是二叉搜索树 Example Input 10 50 150 25 75 200 20 15 35 65 30 120 135 155 250 Output 50 25 75
Algorithm
binarytree
binarysearchtree
从中序和前序遍历重建二叉树
我编写了以下代码 用于根据中序和先序遍历构造树 在我看来 它是正确的 但它生成的最终树没有与其构建的树相同的有序输出 谁能帮我找出这个函数的缺陷吗 public btree makeTree int preorder int inorder
Java
binarytree
Traversal
Inorder
如何在Python中返回递归函数的列表
我试图从函数返回一个字符串列表 该函数计算没有连续 0 的所有可能排列 为此 我正在运行一个有效的递归函数 但我需要创建一个包含结果的列表 Function to print all n digit binary strings witho
python
recursion
binarytree
B 树与二叉树
如果我使用 b 树实现内存 RAM 搜索操作 那么与二叉树相比 它在缓存或其他一些效果方面会更好吗 我所知道的是 binary search tress O log n btrees O c log n 各种博客上对此进行了很多讨论 Alg
performance
binarytree
BTree
如何修复 RedBlackTree 实现中的删除问题?
这是我正在使用的 RedBlackTree 的实现 来自 Mark Allen Weiss 数据结构 public class RedBlackTree
Java
Tree
binarytree
binarysearchtree
redblacktree
不明白二叉树最大路径和问题的解法
GeeksforGeeks 网站已推出一个办法 https www geeksforgeeks org find maximum path sum in a binary tree 对于二叉树的最大路径和问题 问题如下 给定一棵二叉树 找到
Java
Algorithm
binarytree
计数陷阱
考虑计算结构不同的数量的问题二叉搜索树 http en wikipedia org wiki Binary search tree 给定 N 找到包含值 1 N 的结构不同的二叉搜索树的数量 给出一个解决这个问题的算法非常容易 修复根中每个
Algorithm
Math
binarytree
combinatorics
给定多个二叉树,更本地化、更高效的最低公共祖先算法?
我有多个二叉树存储为数组 每个槽中要么是 nil 或 null 选择您的语言 要么是存储两个数字的固定元组 两个 子项 的索引 任何节点都不会只有一个子节点 要么没有 要么有两个 将每个槽视为一个二进制节点 仅存储指向其子节点的指针 并且没
Algorithm
languageagnostic
binarytree
二叉树上的BFS和DFS的运行时间是O(N)吗?
我意识到 BFS 和 DFS 在通用图上的运行时间是 O n m 其中 n 是节点数 m 是边数 这是因为对于每个节点 必须考虑其邻接列表 但是 BFS和DFS在二叉树上执行时的运行时间是多少呢 我认为它应该是 O n 因为可以从节点出去的
«
1
2
3
4
5
6
7
»