4回答
我正在尝试使用我的" add“方法将一段通用数据添加到树中。我的问题是，在赋值中，我们必须扩展一个被称为"BinaryTree“的类。我决定尝试在我的AVL树类中编写我自己的compareTo方法，但它指出<和>不能应用于我的泛型类型。有任何提示或快速解决方法吗？或者我只是在装傻？
谢谢-史蒂夫
浏览 1提问于2011-06-03得票数 0
回答已采纳
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？int ht; int data;
node *left,*right , *connections;
浏览 2提问于2015-04-24得票数 0
3回答
我有一个通用的AVL树类声明为：每当我试图将avl树类初始化为构造函数中的泛型时，就会在另一个类中得到编译器错误public class PQAVL<T> { public PQAVL() {
浏览 6提问于2014-04-20得票数 0
回答已采纳
2回答
我能限制多态行为吗？
、、、、
所以我试图实现一个二叉树和avl树。这些类中的每一个都使用不同但相似类型的节点。节点的类如下所示：{ int key;public:{ int height; avl_node(int key, int height, avl_node* pa
浏览 4提问于2021-05-11得票数 0
2回答
我正在使用Java中的泛型制作一个抽象的AVL树实现。我需要具有相同数据实例但具有不同键的树的多个实例。让我们考虑一下数据类汽车。我需要它同时出现在两棵树上。但第一棵树将按车牌进行排序，第二棵树将按VIN号进行排序。如何确保这一点？
浏览 2提问于2014-10-14得票数 2
回答已采纳
2回答
我把这个类作为顶点：public: int value; avl_node *left, *right;我有一棵树(在尝试将21插入树之前和之后)：
这是将旋转函数： avl_node
浏览 0提问于2018-05-07得票数 0
回答已采纳
1回答
我正在尝试实现一个AVL树。最初我实现了两个类，node和node_AVL： class node{ int info;public:};
protected:public:};例如，当我试图访问一个节点的子节点时，问题就出现了： node_
浏览 4提问于2020-04-25得票数 0
1回答
例如，AVL)树将覆盖方法insertValue，如下所示： }现在我有了另一个类TreeMap，它可以使用RB树或AVL树来实现。树中，然后需要获取插入的节点并做一些处理工作。我既不能重写也不能获得AVLTree类
浏览 1提问于2015-01-03得票数 1
我试图在删除时重新平衡AVL树，但我得到一个空指针错误。我在运行调试器并放置一条print语句时观察到的错误来自balance方法。当插入到AVL树中时，我使用了相同的方法，并且我能够平衡树。但是当我尝试删除时，我得到了一个NullPointerException。我测试了插入50、60、40和20的情况，因为这已经是一棵平衡树。当我尝试删除60时，在删除60后尝试重新平衡树时出现NullPointerException。我做错什么了？at avl.A
浏览 3提问于2015-06-17得票数 1
1回答
在我的家庭作业中，我得到了这个C风格的结构： int x, y;我有两棵AVL树。第一个树上的值应该首先按X位置排序，然后按Y排序，在第二个树中，先按Y排序，然后按X排序。我的C++有点生锈了，所以我想知道我是不是猜对了：
由于我有两种排序形式，我应该有两个额外的类，它们将用作AVL树的键:每个类都将基于Point类型，并将具有重载的赋值运算符以能够从键类型转换为Point我想使用两个类的原
浏览 0提问于2011-12-10得票数 0
回答已采纳
我听到这样的说法，考虑到AVL树的高度和AVL树节点可以包含的最大键，由于磁盘io的原因，AVL树的搜索将非常耗时。然而，假设一个索引文件包含整个AVL树结构，然后索引文件的大小小于一个扇形大小，我们只能在一次磁盘io中读取整个AVL树。
似乎使用AVL树不会带来额外的磁盘io，你如何解释B树更好？
浏览 1提问于2019-05-06得票数 1
4回答
我已经有了一个可用的二叉树数据库。不幸的是，它需要有平衡自身的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
浏览 1提问于2010-10-22得票数 1
在分类容器模块的SortedList实现中，操作的时间复杂度是多少？据我所知，底层数据结构是一个数组列表。那么插入是否需要O(n)时间，因为索引可以在O(logn)中找到，然后在正确的位置插入元素为O(n)？同样，从索引中弹出元素也必须是O(n)。
浏览 5提问于2020-08-15得票数 2
9回答
红黑树与AVL树的区别
、、、、
谁能解释一下这两种数据结构之间的主要区别是什么？我一直试图在网上找到一个突出不同之处/相似之处的来源，但我没有找到任何太有价值的东西。在什么情况下，其中一个会优先于另一个？什么实际情况会让一个人比另一个人“更好”地使用？
浏览 1提问于2013-04-28得票数 83
我正在比较一个二进制搜索树和一个AVL搜索树，希望看到在两者上执行搜索操作的usr/sys时间。问题是:我有一个应用程序(SearchBST.java/SearchAVL.java)，它读入一个文件并填充树，然后对它们进行搜索。在我看来，这个插入使得AVL的时间(使用"time java SearchAVL")与BST大致相同。
我应该以不同的方式来做吗(这样填充树就不会影响整体时间)？
浏览 2提问于2017-04-18得票数 0
2回答
平衡二进制搜索树
、、
我正在尝试用Java实现一个二进制搜索树类，这个类的方法可以在树的高度不同时重新平衡树。我尝试通过首先将节点的值存储在一个列表(类的一个属性)中来完成此操作。然后，我想获取这个列表的中间元素，并将其分配给树的根。在此之后，我获取列表的左右部分，并递归地对根的左右子级执行相同的操作，依此类推。 我的算法似乎不起作用，我不知道我做错了什么。我所做的基本上是将树元素的有序列表(类的一个属性)和根元素传递给下面的函数： pu
浏览 18提问于2020-10-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
