腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
二叉树
中
的
根
变量
是
节点
的
指针
,
而
不是
节点
本身
?
c++
、
binary-tree
我正在尝试用C++实现一个
二叉树
,并通过一些在线教程了解更多关于它
的
知识。 我注意到所有的教程都提到
二叉树
的
根
变量
应该是指向
根
节点
的
指针
,
而
不是
节点
本身
。struct Node { Node *left, *right; private: Node *root
浏览 26
提问于2020-01-28
得票数 0
1
回答
C++“破坏性过程变体”导致二进制搜索树
的
早期版本丢失。
c++
、
algorithm
、
pointers
、
reference
、
binary-search-tree
我一直在回顾C++
指针
和引用,并希望验证我在下面的示例
中
理解“破坏性过程
变量
”
的
含义
节点
*插入( Node* & root,int键,introot ) root=新
节点
(键,值);否则if ( key < root-> key ) root->左侧=插入(root->左,键,值);if
浏览 6
提问于2017-04-26
得票数 1
回答已采纳
1
回答
实现不使用数组
的
堆
heap
、
binary-tree
我正在为谷歌开发者
的
面试做准备,我被困在了一个关于堆
的
问题上。我需要将堆实现为动态
二叉树
(
而
不是
数组),其中每个
节点
都有一个指向父
节点
和两个子
节点
的
指针
,并且有一个指向
根
节点
的
全局
指针
。这本书问:“
为什么
这还不够?” 如何将标准树实现扩展到支持堆操作add()和deleteMin()?如何在这种数据结构
中
实现这
浏览 2
提问于2014-06-24
得票数 0
14
回答
二叉树
与
二叉树
的
区别
data-structures
、
tree
、
binary-tree
、
binary-search-tree
有谁能用一个例子来解释
二叉树
和
二叉树
搜索树
的
区别吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
1
回答
找出树
中
两个
节点
之间
的
深度差异,
而
不是
一直到
根
。
graph
、
tree
、
binary
、
lowest-common-ancestor
我遇到了一个我搞不懂
的
问题。 假定
节点
最低
的
公共祖先
不是
根
(为了简单起见,让我们假
浏览 3
提问于2021-08-22
得票数 0
3
回答
了解包含自己类型
的
指针
的
结构
c
、
pointers
、
data-structures
、
struct
int info; struct node *rlink;将结构
的
指针
放在结构内部是什么意思附注:编辑1: struct node *llink内存
是
如何分配给它
的
?这是一种尚未出现
的
类型吗?
浏览 3
提问于2012-01-30
得票数 2
回答已采纳
5
回答
查找
二叉树
中
两个
节点
的
最低共同祖先
的
最短程序
code-golf
、
binary-tree
、
tree-traversal
二叉树
中
的
任何两个独立
节点
都有一个共同
的
祖先,即
二叉树
的
根
。因此,最低公共祖先(LCA)被定义为来自
根
的
furthest
节点
,也就是这两个
节点
的
祖先。编写尽可能最短
的
程序,接受
二叉树
的
浏览 0
提问于2019-08-15
得票数 5
1
回答
兄弟表、左子右同胞
二叉树
和双链表树
的
区别
trees
、
binary-tree
、
suffix-trees
词尾树
的
维基百科页面将同级列表设为然后,从
根
开始,每个
节点
在原始树
中
的
最左边
的
子
节点
浏览 0
提问于2015-04-03
得票数 2
回答已采纳
2
回答
释放分配
的
二叉树
-C程序
c
、
malloc
、
binary-tree
struct node { struct node* left;};struct node*temp->left = NULL;} }我
的
主要目的
是</em
浏览 3
提问于2013-10-24
得票数 1
回答已采纳
1
回答
二叉树
中
的
Java泛型
节点
数组,无法创建nil
节点
java
、
arrays
、
static
、
nodes
、
non-static
我写了一个
二叉树
,每次node
的
指针
不应该指向任何东西(例如,叶子
节点
的
左
指针
和右
指针
,或者
根
节点
的
父
指针
),它实际上指向一个特殊
的
"nil“
节点
,该
节点
不包含相关数据。Nil
是
二叉树
的
成员
变量
。当我创建一个
节点
时,构造函数使所有
指针</e
浏览 1
提问于2019-07-04
得票数 0
2
回答
堆内存
中
的
C++向量导致分割故障
c++
、
new-operator
、
heap-memory
、
stdvector
我
是
C++
的
新手,我相信这个问题一定很容易处理,但我想我错过了一些主要
的
概念。在代码
中
,实现了一个
二叉树
,并要求我们确定该
二叉树
中
的
节点
数。正如您在Node类中所看到
的
,Node有两个成员
指针
:左边指向左边
的
Node,右边指向右边
的
Node。输入
是
根
节点
。总之,我找到了这样
的
解决方案: 创
浏览 0
提问于2020-09-23
得票数 0
回答已采纳
1
回答
合并2最大堆
max-heap
我需要找到最有效
的
算法合并2个最大堆。 一些重要
的
事实:堆被表示为一个
二叉树
,这意味着每个
节点
都有三个字段--值(键)、指向右子
节点
的
指针
和指向左子
节点
的
指针
。我
的
想法
是
:取第二堆
的
最后一页,把他作为新堆
的
根
。所以我们得到一个新
的
堆,当左子
是
一个合法
的
最大堆,
而</e
浏览 1
提问于2015-12-12
得票数 2
回答已采纳
16
回答
编写最短程序计算
二叉树
的
高度
code-golf
、
binary-tree
二叉树
的
高度
是
从
根
节点
到离
根
最远
的
节点
子
节点
的
距离。以下
是
一个例子: / \ / \ \2 6 9 <-- Height 3
浏览 0
提问于2019-08-04
得票数 20
回答已采纳
1
回答
惯用遍历
二叉树
(可能
是
任何树)
algorithm
、
binary-tree
、
tree-traversal
双向链表实现了链表
的
惯用遍历,我想
为什么
二叉树
不行呢?传统上,
二叉树
或树通常是单向
的
,这意味着,给定具有足够数量
的
节点
的
大树,查找叶
节点
的
运行时间可能会很昂贵。如果在找到这样一个
节点
后,为了找到下一个
节点
,我可以向后遍历树
的
根
,与另一次深度优先搜索树
的
每个
节点
相比,这
不是
更有优势吗?我以前从未
浏览 0
提问于2014-11-13
得票数 1
2
回答
一种高效
的
哈夫曼树搜索方法
c++
、
performance
、
huffman-code
作为与我
的
相关
的
后续问题,我想知道什么
是
搜索
二叉树
(基于Huffman编码输出)和存储特定
节点
路径
的
最快和最有效
的
方法。这就是我目前
的
情况: 当队列
不是
空
的
时候,search 添加
根
节点
到队列,弹出项离开队列检查它是否
是
我们正在寻找
的
是的:跟随一个指向
根
节点
的
头部
指针
返回,而
浏览 3
提问于2009-04-30
得票数 2
回答已采纳
3
回答
计算
二叉树
中
每个结点
的
子树大小
的
运行时间是多少
algorithm
、
binary-tree
当我做
二叉树
练习时,有一个问题让我很困惑:有没有人能就上述问题给我一些提示?提前感谢!
浏览 0
提问于2013-03-11
得票数 0
回答已采纳
2
回答
当作为
节点
和引用存储时,
二叉树
如何浪费内存?
binary-tree
、
binary-search-tree
我正在研究
二叉树
,并遇到了描述存储方法
的
这一节。 有人能证明或进一步解释
为什么
会发生这种情况吗?
浏览 0
提问于2019-03-02
得票数 1
回答已采纳
1
回答
方法对树
中
的
节点
进行计数。
java
我知道如何计算
二叉树
中
的
节点
,如果你
的
方法参数
是
根
节点
,我只是想知道如果方法调用参数
是
一个
节点
而
不是
根
节点
,是否有一种方法来计算它们?null) return 1 + size(cur.getLeft()) + size(cur.getRight()); 只有当我在方法调用中使用
的</e
浏览 1
提问于2014-08-06
得票数 0
2
回答
如何使用MySQL在
二叉树
问题中使用NOT
mysql
、
sql
、
null
我在努力解决这个问题,编写查询,查找按
节点
值排序
的
二叉树
节点
类型。为每个
节点
输出以下内容之一:
根
:如果
节点
是
根
节点
。叶:如果
节点
是
叶
节点
。内部:如果
节点</e
浏览 3
提问于2021-10-21
得票数 1
回答已采纳
2
回答
指向
二叉树
中新
节点
的
指针
c++
、
c++11
、
data-structures
、
binary-tree
、
binary-search-tree
我正在解决
二叉树
中
节点
插入
的
问题。我有以下疑问:2)那么,
为什么
我们要返回
根
呢?root->right = insert(root->right, data); }3)上面的代码是否返回以前由于递归
浏览 0
提问于2018-10-08
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
索引的原理:我们为什么用B+树来做索引?
必会编程基础知识:二叉树
Mysql索性为什么要用B+Tree当索引
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券