Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何使用二叉树中的递归来完成回溯
我正在尝试插入一个二进制节点 我的代码很复杂 没有希望挽救它 所以我计划重写它 基本上我没有考虑回溯 也没有仔细考虑算法 我正在尝试使用顺序遍历插入二进制节点 但我不明白应该如何回溯 D B E A C F 我如何搜索根 D 的左子树 然后
Java
recursion
binarytree
Java 中具有级别顺序插入的完整二叉搜索树
我们接到一个任务 需要编码 二叉搜索树 那个树has to be complete not perfect 这意味着所有不在最低级别或次低级别的节点都应该有 2 个子节点 而最低级别的节点应尽可能远离左侧 我们需要插入到树中等级顺序 所以如
Java
recursion
binarytree
binarysearchtree
B树索引与倒排索引?
这是我对两者的理解 B 树索引 一般使用数据库列 它将列内容保留为 key 将 row id 保留为 value 它以排序的方式保存密钥 快速找到键和行位置 倒排索引 一般用于全文检索 这里文档中的单词也作为键 与文档位置 ID 一起以排序
Indexing
binarytree
invertedindex
在二叉搜索树中查找最低共同祖先
我有以下代码来查找最低公共祖先 同时具有 a 和 b 作为后代的最低节点 public static Node LCA Node root Node a Node b if root null return null if root IDa
c
binarytree
生成二叉树的所有从根到叶的分支
抱歉 如果这是一个常见问题 但我还没有找到适合我的特定问题的答案 我正在尝试实施一个walk方法将二叉树从根节点遍历到每个叶节点 每当到达叶节点时都会生成根到叶路径 例如 遍历表示为的二叉树 a b d c 会产生 a b c a d 我的
python
python3x
datastructures
binarytree
如何从数组表示构建不完全二叉树
如果输入是一个数组 其中null表示没有节点 input 1 2 3 null 5 null 7 请假设我已经检查过输入 对于每个array i 它的父母array i 2 不会是null 递归地 所以根不能是null 如何构建具有这样的逻
datastructures
binarytree
生成所有可能的树
给定以下数据类型定义 data FormTree Empty Node FormTree FormTree deriving Show 我想编写一个函数 它生成一个无限列表 其中包含按长度排序的所有可能的树 例如节点数量 下面的代码几乎满足
Haskell
binarytree
listcomprehension
catalan
如何在 O(n) 时间内遍历二叉树而不需要额外的内存
给定一棵带有整数 左指针和右指针的二叉树 如何在 O n 时间和 O 1 额外内存 无堆栈 队列 递归 内遍历该树 This guy http nandacumar blogspot com 2006 06 traversing tree
Algorithm
datastructures
binarytree
仅给出后序构造完整二叉树?
我正在尝试构建一个完整的二叉树 完整的意思是每个非叶节点都有两个叶节点连接到它 即node gt right and node gt left are NULL 仅给出树的后序遍历 另外 我还知道后序遍历中的节点是否是叶节点 给定的后序遍历
c
binarytree
postorder
二叉树实现C++
二叉树插入 include stdafx h include
c
Tree
binarytree
使用堆属性按排序顺序打印树 (Cormen)
我对算法理论 来自 Cormen 感到耳目一新 二进制尝试一章中有一个练习 要求 min heap 属性可以用来打印 n 节点的键吗 树在 O n 时间内排序 展示如何做 或解释为什么不做 我想是的 这是可能的 在最小堆中 节点中的元素小于
Algorithm
computerscience
Heap
binarytree
Theory
使用霍夫曼代码压缩文件的步骤
我知道有很多涉及霍夫曼代码的问题 包括我自己的另一个问题 但我想知道实际编码文本文件的最佳方法是什么 减压看似微不足道 遍历树 在 0 处向左 在 1 处向右 打印字符 但是 如何进行压缩呢 以某种方式将字符的位表示存储在树的节点中 每次遇
Tree
performance
binarytree
huffmancode
什么是二叉搜索树中的“内部节点”?
我正在互联网上搜索 内部节点 一词的定义 我找不到简洁的定义 我正在查看的每个来源都使用该术语但没有定义它 并且这种用法并不能产生内部节点实际是什么的正确定义 这是我主要看的两个地方 Link https planetmath org Ex
datastructures
binarytree
Objective-C 中的二叉树
我正在学习算法和数据结构 并尝试使用 Objective C 设计和实现二叉树进行训练 到目前为止 我有以下课程 main 供测试用 Node 树的节点 BinaryTree 对于与树相关的所有方法 最早的方法之一BinaryTree我实现
Objectivec
ios
binarytree
binarysearchtree
Rust 中的基本树和指针
我拥有一些 C 语言背景 尝试 学习 Rust 让我对自己的能力产生了质疑 我正在尝试找出如何更改拥有的指针 并且正在努力做到这一点 除了从额外的库中复制之外 我无法弄清楚二叉树上所需的递归 特别是 我不知道如何交换指针分支 虽然使用链表我
recursion
binarytree
Rust
为什么在算法中使用子树大小来选择二叉树中的随机节点?
我偶然发现了从二叉树中选择随机节点的算法的几种实现 它们都使用子树大小属性 但是 我不明白为什么知道子树大小有帮助 这是实现A https stackoverflow com a 32011526 and B https www geeks
Algorithm
Random
Tree
binarytree
2 个二叉树的交集会引发堆栈溢出错误
我试图将两个二叉树相交 并使用相同的节点创建一个新的二叉树 但以下内容会产生 stackOverflow 错误 谁能帮我 private OrderedSet
Java
binarytree
如何非递归地获取二叉树中叶节点的数量?
我有一个练习问题被难住了 在不使用递归的情况下获取二叉树中叶节点的数量 我已经四处寻找一些想法 我已经看到了一些想法 例如将节点传递到堆栈 但我不知道当有多个分支时如何做到这一点 任何人都可以提供指针吗 NumberOfLeafNodes
binarytree
Nodes
nonrecursive
二叉搜索树是平衡的吗?
这已经讨论过了here https stackoverflow com questions 742844 how to determine if binary tree is balanced 但我在下面有一个实现 线程中从未讨论过 pub
Java
Algorithm
datastructures
Tree
binarytree
分支内存不足的递归
我有一个编程作业是这样的 给定三个数字 a b 和 c 1 a b c 10 18 每次有两个选择时 要么将 b 添加到 a a b 要么将 a 添加到 b b a 编写一个程序 根据 a 和 b 相加能否得到 c 来打印 YES 或 NO
c
recursion
binarytree
1
2
3
4
5
6
7
»