我有一个input.txt文件，其中包含如下数字：
我试图建立一个avl树，其中每个节点都是一个数字，形成第一列，每个节点指向另一个包含来自第二个column.Could的数字的avl树，有人解释了如何在c++中实现这一点？
浏览 0提问于2018-05-23得票数 0
回答已采纳
大家好，我是计算机科学专业的一名新学生，当我在AVL树中插入或删除节点时，我很困惑如何设置和更新节点级别(深度)。因为当您在AVL中插入或删除时，它有可能会旋转以保持自身平衡。有没有办法设置和更新AVL树节点级别谢谢。我使用c作为编程语言。
浏览 14提问于2020-06-22得票数 1
1回答
C语言中的AVL树
、、、
我目前正在做一个需要使用AVL树的项目，我为avl编写的插入函数似乎不起作用，它最多只能处理3到4个节点；Tree insert(Tree t,char name[
浏览 1提问于2010-04-09得票数 2
1回答
受这个问题的启发：Why isn't std::set just called std::binary_tree?，我想出了一个我自己的想法。红黑树是唯一可能满足std::set需求的数据结构吗?还有其他的吗？例如，另一种自平衡树- AVL tree -似乎是具有非常相似属性的很好的替代。理论上有没有可能取代std::set的底层数据结构，或者有没有一组要求使红黑树成为唯一可行的<
浏览 18提问于2019-09-23得票数 0
回答已采纳
1回答
我必须用C语言实现一个AVL树。我写了下面的insert-Method，但它只是不断地改变树的根。 AVLNode *root = avlt->root;return;
浏览 5提问于2021-02-27得票数 0
1回答
AVL树高度作为节点的函数
、、、、
我试图找到一种方法来找出AVL树的高度作为他的节点的函数。
我想知道是否有可能在4的高度制作一棵恰好有11个节点的AVL树。我知道AVL树的高度的上限大约是1.44*logn。然而，我正在尝试建立一个高度为4的至少2小时，但每次都失败了。
浏览 3提问于2015-05-21得票数 0
我已经用C语言做了BST，所以我知道实现。但是当涉及到汇编语言(更具体地说，MIPS)时，节点是如何与内存位置相对应的呢？因为与C不同，您确实需要指定指针位置和空指针，对吗？如果给我们一个4个数字的列表{1,3,2,4}，并且开始的内存位置是2000 H，那么树映射会是 / \ / \
2 (2002h
浏览 12提问于2021-01-23得票数 0
回答已采纳
2回答
合并2个不同的AVL树
、、、、
假设我有两个AVL树，并且我知道它们各自的大小。但是，我不知道是否有重复的节点，或任何其他信息。将它们合并到新的AVL树中最有效的方法是什么？原来的树可以被毁掉。
浏览 1提问于2010-12-16得票数 5
回答已采纳
3回答
我想用C++实现一个通用的树结构--带类！--这个树由一个键(在我的例子中是一个整数)、一个leftChild和rightChild属性组成，这两个属性应该与树本身的类型相同typedef struct avl {int key; struct avl *leftChild;} A
浏览 1提问于2013-06-29得票数 1
回答已采纳
2回答
AVL树中的额外案例
、、、
AVL树似乎有四种转换:左-左，左-右，右-左，右-右.然而，似乎也有其他的情况。我将此作为左平衡提交：左转和右转都不能平衡这棵树。一个人会用什么算法来平衡它？
浏览 7提问于2015-12-22得票数 2
回答已采纳
2回答
用AVL树进行哈希
、、、
我正在用C语言编写一个搜索程序，我使用了哈希数据结构。我只存储了一个单词一次，从这个词中我指出了这个词存在的字符串。因此，每当用户给出一个单词，包含该单词的所有字符串都会被给出。但是，我没有使用链接列表，而是在散列中使用了AVL。简而言之，键中的下一个节点指向AVL树的根。这可以将时间复杂度从O(n)降到O(log n)。
假设一个节点有数千个字符串连接在一起。与AVL树一起使用散列好吗？(我也尝试
浏览 5提问于2017-10-02得票数 2
回答已采纳
我有一个AVL树，像这样： / \我希望将所有元素存储到一个元组中，如下所示：
array= [(6,12),(6,25),(9,25)]如何在C语言中实现它？
浏览 1提问于2020-03-26得票数 0
1回答
我有一个作业，我需要写一个AVL树。这就是我到目前为止所写的。它适用于我的所有测试，但突然在TL (超过时间限制)的检查系统中失败。就我个人而言，我认为测试中可能存在输入数据的错误(尽管我已经用笛卡儿树解决了这个问题)。left); free(p);{
浏览 0提问于2014-12-06得票数 8
回答已采纳
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？ht; int data;
浏览 2提问于2015-04-24得票数 0
0回答
我有一个通用的c++ AVL树，我想知道是否有可能(并且不是太复杂)将我的AVL转换为展开树，或者从零开始编程展开树更有效
浏览 8提问于2017-11-24得票数 0
1回答
AVL树的成员证明
、、、
我正努力想出一个关于Data.AVL树成员资格证明的概念。我希望能够传递一个n ∈ m类型的值，这意味着n在AVL树中显示为一个键，这样get n m就可以成功地产生一个与n相关的值。您可以假设我的AVL树总是包含从一个连接半格(A，≈)上提取的值，尽管在idempotence下面是左隐式的。→ A × B → C × D → Set (ℓ₁ ⊔ ℓ₂)
(R -
浏览 3提问于2014-01-12得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
