腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
有没有办法知道
AVL
树
中给出的节点级别
、
大家好,我是计算机科学专业的一名新学生,当我在
AVL
树
中插入或删除节点时,我很困惑如何设置和更新节点级别(深度)。因为当您在
AVL
中插入或删除时,它有可能会旋转以保持自身平衡。有没有办法设置和更新
AVL
树节点级别谢谢。我使用
c
作为编程
语言
。
浏览 14
提问于2020-06-22
得票数 1
1
回答
AVL
树
插入更改了根
、
我必须用
C
语言
实现一个
AVL
树
。我写了下面的insert-Method,但它只是不断地改变
树
的根。 AVLNode *root = avlt->root;return; else if(
浏览 5
提问于2021-02-27
得票数 0
1
回答
C
语言
中的
AVL
树
、
、
、
我目前正在做一个需要使用
AVL
树
的项目,我为
avl
编写的插入函数似乎不起作用,它最多只能处理3到4个节点;Tree insert(Tree t,char name[
浏览 1
提问于2010-04-09
得票数 2
1
回答
当涉及到二叉
树
时,如何在汇编
语言
中将节点连接到另一个节点?
、
我已经用
C
语言
做了BST,所以我知道实现。但是当涉及到汇编
语言
(更具体地说,MIPS)时,节点是如何与内存位置相对应的呢?因为与
C
不同,您确实需要指定指针位置和空指针,对吗?如果给我们一个4个数字的列表{1,3,2,4},并且开始的内存位置是2000 H,那么
树
映射会是 / \ / \删除和插入是否与
浏览 12
提问于2021-01-23
得票数 0
回答已采纳
2
回答
合并2个不同的
AVL
树
、
、
、
、
假设我有两个
AVL
树
,并且我知道它们各自的大小。但是,我不知道是否有重复的节点,或任何其他信息。将它们合并到新的
AVL
树
中最有效的方法是什么?原来的
树
可以被毁掉。
浏览 1
提问于2010-12-16
得票数 5
回答已采纳
3
回答
在
C
++中具有相同类的属性
、
、
、
我想用
C
++实现一个通用的树结构--带类!--这个
树
由一个键(在我的例子中是一个整数)、一个leftChild和rightChild属性组成,这两个属性应该与
树
本身的类型相同typedef struct
avl
{int key; struct
avl
*leftChild;} AVLTree; 我在我的
C
++代码中
浏览 1
提问于2013-06-29
得票数 1
回答已采纳
1
回答
将红黑
树
转换为
AVL
树
、
、
、
、
我试图转换红黑
树
到
AVL
树
,但无法做到这一点。请提供伪算法或某种
语言
的实现
浏览 23
提问于2019-02-15
得票数 0
2
回答
用
AVL
树
进行哈希
、
、
、
我正在用
C
语言
编写一个搜索程序,我使用了哈希数据结构。我只存储了一个单词一次,从这个词中我指出了这个词存在的字符串。因此,每当用户给出一个单词,包含该单词的所有字符串都会被给出。但是,我没有使用链接列表,而是在散列中使用了
AVL
。简而言之,键中的下一个节点指向
AVL
树
的根。这可以将时间复杂度从O(n)降到O(log n)。有什么更好的算法吗?
浏览 5
提问于2017-10-02
得票数 2
回答已采纳
1
回答
将
AVL
树
转换为
C
中的元组
我有一个
AVL
树
,像这样: / \我希望将所有元素存储到一个元组中,如下所示: array= [(6,12),(6,25),(9,25)]如何在
C
语言
中实现它?
浏览 1
提问于2020-03-26
得票数 0
1
回答
用
C
语言
实现
AVL
树
、
我有一个作业,我需要写一个
AVL
树
。这就是我到目前为止所写的。它适用于我的所有测试,但突然在TL (超过时间限制)的检查系统中失败。就我个人而言,我认为测试中可能存在输入数据的错误(尽管我已经用笛卡儿
树
解决了这个问题)。left); free(p);{ while ( scanf("%
c
&quo
浏览 0
提问于2014-12-06
得票数 8
回答已采纳
1
回答
C
++中的
AVL
树
内部的
AVL
树
、
我需要实现一个
AVL
树
,每个节点将有一个
AVL
树
。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的
AVL
树
,但我们还需要在
AVL
树
中存储每个ID的链接。做这件事最好的方法是什么?有一个节点指针来显示带有连接的
AVL
树
的根吗?; int data;
浏览 2
提问于2015-04-24
得票数 0
0
回答
如何将
AVL
树
转换为splay
树
?
、
、
我有一个通用的
c
++
AVL
树
,我想知道是否有可能(并且不是太复杂)将我的
AVL
转换为展开
树
,或者从零开始编程展开
树
更有效
浏览 8
提问于2017-11-24
得票数 0
1
回答
AVL
树
的成员证明
、
、
、
我正努力想出一个关于Data.
AVL
树
成员资格证明的概念。我希望能够传递一个n ∈ m类型的值,这意味着n在
AVL
树
中显示为一个键,这样get n m就可以成功地产生一个与n相关的值。您可以假设我的
AVL
树
总是包含从一个连接半格(A,≈)上提取的值,尽管在idempotence下面是左隐式的。d ℓ₁ ℓ₂ : Level} {A : Set a} {B : Set b} {
C
: Set
c
} {D : Set d} → REL
浏览 3
提问于2014-01-12
得票数 2
回答已采纳
2
回答
完全二叉
树
和
AVL
树
的区别?
、
、
完整的二叉
树
和
AVL
树
之间有什么区别吗?举个例子。 在谷歌上搜索,但找到了。没有多大帮助
浏览 5
提问于2016-03-03
得票数 1
回答已采纳
1
回答
求n结点可能
AVL
树
个数的公式
、
、
如果a,b,
c
..则可能的
c
>a>b
树
是:有没有人试着推导出一个公式,当给定节点数时,可以求出
avl
树
的数目。示例问题:有多少个可能的
avl
树
有11个节点?
浏览 1
提问于2015-10-18
得票数 1
1
回答
为什么有N个节点的
AVL
树
保持
C
<=N/2?
、
、
、
、
如果
C
表示“独生子”节点的数量(当一个节点的父节点不是null &它没有兄弟姐妹时,它被称为独生子节点),那么为什么我们对每一个有N个节点的
AVL
树
都有这样的表示:
C
<=(N/2)?
浏览 2
提问于2017-06-04
得票数 2
回答已采纳
6
回答
avl
树上的红黑
树
、
、
除了节点中的红色和黑色之外,
AVL
和红色黑色
树
都是自平衡的。选择红黑
树
而不是
AVL
树
的主要原因是什么?红黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
迭代器的折算复杂度
、
、
我需要在Java
语言
中为平衡
树
实现一个迭代器函数,例如
AVL
树
,其摊销复杂度为O(1+log(N/M)),我不确定这是什么意思?任何链接或解释都将非常helpful..Thanks
浏览 2
提问于2013-03-25
得票数 1
3
回答
如何在
C
语言
中实现封装
、
我正在实现一个二叉
树
,特别是insert函数:typedef struct __node { void* data; tree l,r; }(tree_new_node(data), &(a->root), a->cmp);} 使用
C
+
浏览 5
提问于2011-05-13
得票数 6
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
数据结构与算法分析笔记——AVL树
数据结构——平衡二叉树(AVL)
c语言 树的基础知识 必看篇
C语言程序设计 智慧树知到网课答案
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券