Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何在 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
如何通过层序遍历创建二叉树?
Given a level order列表 其中可以包括None值 如何构建二叉树 None列表中的值即None节点不能有任何子节点 left or right值 from typing import List Optional class
python
binarytree
在 C 中将二叉树转换为数组(并随后保存)
所以 我正在做这个客户应用程序 您可以在其中创建 修改 搜索 列出客户 后来 这扩展到通过订单等方式将客户与产品联系起来 但我现在的重点只是客户 我已经创建了一个二叉树 所有这些功能都可以工作 但是我需要一种方法来存储创建的客户以供下次使用
c
serialization
datastructures
binarytree
寻找一个已经实现二叉树的java库[关闭]
Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 有没有可以使用的具有二叉树的java库 我并不期待测试和实施我自己的 Java 标准 API 只包含普遍
Java
binarytree
克隆二叉树的时间复杂度
我想知道克隆二叉树的代码的时间复杂度是否为 O n 如果是 O n 你能解释一下为什么吗 如果没有 你能建议一种时间复杂度为 O n 的方法吗 public TreeNode cloneTree TreeNode root if root
datastructures
timecomplexity
binarytree
bigo
clone
二叉树获取最左或最右底部
我有一个存储二叉树的表 如下所示 Id ParentId Level Placement 47 1 0 0 23 47 1 0 86 47 1 1 5 23 2 0 29 23 2 1 68 86 2 0 8 5 3 1 31 29 3 1
sql
sqlserver
binarytree
二叉树的列表实现是否可扩展?
我正在写一个简单的编解码器 该树将被预先计算 一旦构建就不会发生任何变化 它只会被搜索 平衡二叉树的所有叶节点都是信号值 内部节点是近似压缩表示 如果我有很大的叶节点值 使用 stl 矢量的列表实现是否可扩展 目前我不知道有多大 列出实现
c
STL
Tree
binarytree
Java中不使用队列的二叉树右视图
HERE http www geeksforgeeks org print right view binary tree 2 是不使用队列的二叉树右视图的C 实现 当我尝试将其转换为 Java 时 它不起作用 这是我的Java代码 我认为很
Java
Algorithm
binarytree
1
2
3
4
5
6
7
»