腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
存储
在
一维
数组
中
的
树
的
Python
代码
包含
与
右
节点
指针
相关
的
逻辑
错误
python
、
arrays
、
data-structures
、
tree
、
binary-search-tree
在
我使用
的
CS教科书中
的
以下
代码
中
,
在
插入值32之后
的
树
输出
中
,
数组
位置0
中
节点
的
RightPointer被设置为3。这对我来说没有任何意义,因为我认为它仍然应该是2。我看起来
代码
不正确,因为现在有两个
节点
的
RightPointer为3。谁能解释一下我需要做些什么才能让
代码
正常工作?我猜这一行
浏览 12
提问于2020-12-17
得票数 0
1
回答
二叉
树
中
的
Java泛型
节点
数组
,无法创建nil
节点
java
、
arrays
、
static
、
nodes
、
non-static
我遇到了
与
这个问题类似的问题: 但是,将嵌套
的
Node类设为静态可以解决一个问题,但也会为我带来另一个问题。我写了一个二叉
树
,每次node
的
指针
不应该指向任何东西(例如,叶子
节点
的
左
指针
和
右
指针
,或者根
节点
的
父
指针
),它实际上指向一个特殊
的
"nil“
节点
,该
节点
不
包含
相关</
浏览 1
提问于2019-07-04
得票数 0
2
回答
构建不完全二叉
树
c++
、
data-structures
、
binary-tree
我试图从文本文件中提供
的
数据构建一个不完整
的
二叉
树
3 81 8 0 0 4 0 我大概知道我需要做什么,我想: 从文件
中
逐行读取。
在
构建树时,
树
数据类型将跟踪它在
指针
数组
中
添加
的
最后一个
节点
(例如,如果我们刚刚添加完文本文件
的
第3行,前面的
节点
数组
将类似于指向
包
浏览 4
提问于2015-09-09
得票数 0
回答已采纳
3
回答
如何插入到实现为二叉
树
的
二进制最大堆?
algorithm
、
data-structures
、
language-agnostic
、
tree
、
binary-heap
在
实现为二叉
树
的
二进制最大堆
中
(其中每个
节点
存储
指向其父
节点
、左子
节点
和
右
子
节点
的
指针
),如果有指向堆根
的
指针
,您将如何实现插入操作?应该发生
的
是,首先将
节点
作为最后一行
中
的
最后一个元素插入。对于基于
数组
的
实现,您可以附加到
数组</
浏览 1
提问于2013-02-09
得票数 3
1
回答
在
RangeTree
中
对
节点
建模
java
、
design-patterns
、
modeling
、
range-tree
我目前正在实现一个2D范围
树
。我很难为我
的
Node类提供一个可信
的
模型(用Java)。a)只有midRange值
的
节点
-每个
节点
都有一个mi
浏览 4
提问于2011-02-12
得票数 5
回答已采纳
2
回答
分段
树
计算频率
arrays
、
data-structures
、
segment-tree
有没有方法使用分段树结构来计算
数组
中
给定值
的
频率? 在
数组
的
任意范围a,b中计算零
的
数量。,这个问题可以使用分段
树
来解决(
在
本例
中
,由于范围更新而使用Lazy Propagation ),但我没有成功地将seg
树
代码
用于此问题,因为如果我像
浏览 1
提问于2015-12-30
得票数 0
回答已采纳
1
回答
如何使用van Emde Boas布局计算二叉
树
中
的
指针
algorithm
、
binary-tree
、
cache-oblivious
我想实现一个缓存无关
的
二叉
树
,它使用van Emde Boas布局,使用隐式
指针
存储
在
数组
中
。
树
中
的
所有项都是32位整数,并且
树
将变得相当大,因此
存储
指针
将意味着至少增加3倍
的
数据。问题是,在给定
节点
索引
的
情况下,我想不出任何非迭代
的
方法来计算指向左和
右
子
节点
的</e
浏览 2
提问于2011-02-05
得票数 16
2
回答
一种高效
的
哈夫曼
树
搜索方法
c++
、
performance
、
huffman-code
作为与我
的
相关
的
后续问题,我想知道什么是搜索二叉
树
(基于Huffman编码输出)和
存储
特定
节点
路径
的
最快和最有效
的
方法。这就是我目前
的
情况: 当队列不是空
的
时候,search 添加根
节点
到队列,弹出项离开队列检查它是否是我们正在寻找
的
是的:跟随一个指向根
节点
的
头部
指针
返回,而在每个
节点
上我们访问检查它是左还是<
浏览 3
提问于2009-04-30
得票数 2
回答已采纳
1
回答
在
BST
中
插入时获取实际索引
java
、
algorithm
、
binary-search-tree
我想要创建一个BST,
在
插入元素时,它将在一个完全平衡
的
树
中
返回它
的
索引。3(7)插入时返回索引
的
有效方法是什么?现在,
在
BST
中
插入一个元素时,我
的</em
浏览 2
提问于2016-04-22
得票数 1
4
回答
即使
在
设置之后也会给出垃圾值
的
指针
c++
、
raytracing
我
在
指针
方面遇到了一个奇怪
的
问题,我正在为光线跟踪构建一个k-d
树
,
在
BuildKDtree函数
中
,我输出根->左和根->
右
,我得到了
存储
在
节点
上
的
各种属性
的
正确值。当我完成
代码
,然后尝试使用原始根
的
指针
遍历
树
时,root->left和root->right值
包含
垃圾,
浏览 1
提问于2010-10-10
得票数 0
回答已采纳
1
回答
什么是数据结构
中
的
卫星信息?
algorithm
、
pointers
、
data-structures
、
b-tree
摘自托马斯·科门
的
算法简介: 为了保持简单,我们假设,就像二进制搜索
树
和红黑
树
一样,
与
密钥
相关
的
“卫星信息”
与
密钥
存储
在
同一个
节点
上。实际上,
在
实际操作
中
,每个键可能只
存储
一个指向另一个磁盘页
的
指针
,其中
包含
该密钥
的
卫星信息。本章
中
的
伪
代码
浏览 24
提问于2013-01-27
得票数 18
回答已采纳
1
回答
为什么我需要使用queue<TreeNode**>q而不能使用queue<TreeNode*>q?
c++
我对编码还不太熟悉,所以我希望得到一些帮助,特别是当我没有人要问,而且只有书籍和YouTube可以参考
的
时候。 这是一个函数
的
代码
,它使二叉
树
按给定字符串
的
级别顺序排列。我
的
问题是,为什么这段
代码
只
在
队列
包含
指针
地址(即队列是queue<TreeNode**>q )而不是由
指针
(即queue<TreeNode*>q )组成时才能工作。我觉得第二种情况(queue<Tre
浏览 2
提问于2021-02-04
得票数 1
3
回答
有效地将
数组
转换为笛卡儿
树
algorithm
、
data-structures
、
rmq
、
cartesian-tree
我知道如何在O(n)时间内将
数组
转换为笛卡尔
树
但是,所需
的
内存量太高(常量),因为我需要将一个左右
指针
至少
与
笛卡尔
树
中
的
每个
节点
相关
联。有人能把我和减少这些常量
的
工作联系起来(希望是1)吗?
浏览 11
提问于2013-11-12
得票数 2
1
回答
bfs中队列
与
树
的
关联
java
、
algorithm
、
data-structures
、
tree
我试图
在
java
中
实现插入二叉
树
(完整二叉
树
)
的
BFS,队列
的
目的是保持项目的顺序,而
树
则用于将项目
存储
在
左右
节点
中。For Ex:
树
:2 3以下是我
的
疑虑 1.How来维护
指针
,一个用于队列,另一
浏览 0
提问于2016-04-25
得票数 0
2
回答
Euler环游
树
的
重划
data-structures
最近,我了解了一种名为Euler旅游
树
的
数据结构,它解决了树上
的
动态连接问题。如果您不知道这个数据结构并希望学习,请查看这个 --我在理解重录过程时遇到了问题。
树
中
的
每个
节点
都必须在表示
的
Euler浏览序列
中
存储
指向第一个和最后一个
节点
的
指针
。在其他操作
中
,这些值
的
变化是显而易见
的
,但是
在
re
浏览 7
提问于2014-09-12
得票数 2
回答已采纳
14
回答
二叉
树
与
二叉
树
的
区别
data-structures
、
tree
、
binary-tree
、
binary-search-tree
有谁能用一个例子来解释二叉
树
和二叉
树
搜索
树
的
区别吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
2
回答
如何创建也将祖父母和孙辈联系在一起
的
二叉
树
?
algorithm
、
binary-tree
是否有某种算法可以到达二叉
树
的
子代?喜欢这个例子吗?在这张图中,有一些
节点
将祖父母和他们
的
孙子联系起来,而普通
的
二叉
树
只把孩子和父母联系起来。人们会使用什么算法来链接到祖父母?编辑:每个
节点
都有一个索引和两个值。索引;index[3] and index[4] = value[0]; index[7] and index[
浏览 0
提问于2014-08-31
得票数 0
2
回答
线程二进位搜索
树
优势
algorithm
、
data-structures
、
binary-tree
、
binary-search-tree
、
asymptotic-complexity
关于线程式二进位搜索
树
的
解释(如果你知道的话跳过它):对于
树
中
的
每个
节点
z: 如果leftz = NULL,则将
树
-前身(Z)
的
值(
浏览 5
提问于2014-01-05
得票数 6
1
回答
java
中
的
线程
树
预顺序遍历
java
、
binary-tree
、
preorder
我试图为java
中
的
二进制线程
树
的
预排序遍历编写
代码
。我编写了下面的
代码
,其中
包含
了一些示例,但我担心我忽略了一些边缘场景。 更多信息一个
节点
有两个引用,左和
右
分别指向
节点
的
左和
右
子
节点
。名为后继
的
布尔字段根据顺序遍历确定正确
指针
是指向子
指针
还是后继
指针
(如果successor==false:
浏览 2
提问于2015-07-21
得票数 2
2
回答
(Java)使用函数(类谓词)接口,它从二叉
树
输出布尔值
java
、
recursion
、
interface
、
functional-programming
、
binary-tree
我遇到了一点麻烦:我构建了一个二叉
树
类,其中
包含
一些函数,这些函数对于这个任务来说并不有趣。每个
节点
都
存储
一个左、
右
子
节点
和一个父
节点
。每个
节点
都有一个键值,可以看作是一个标签。我创建了3个类:BinaryTree.java
包含
一些
与
整个
树
相关
的
方法,如min/max值。 Main.j
浏览 0
提问于2019-01-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (168)-- 算法导论13.2 1题
C+树进阶系列之笛卡尔树的两面性
关于java集合的一些数据结构
心一言 VS 讯飞星火 VS chatgpt (197)-- 算法导论14.3 5题
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券