AVLTree -为什么我的搜索界面不工作？
AVL树是一种自平衡的二叉搜索树，它能够保持树的高度平衡，以提高搜索、插入和删除操作的效率。在使用AVL树进行搜索时，如果搜索界面不工作，可能出现以下几种情况：
- 数据结构错误：AVL树的搜索操作需要确保树的每个节点都满足平衡条件，即左右子树的高度差不超过1。如果在插入或删除节点时没有正确维护树的平衡性，就可能导致搜索界面不工作。可以检查代码实现，确保在进行插入和删除操作后，及时进行平衡调整。
- 搜索算法问题：搜索界面不工作可能是因为搜索算法本身存在问题。在AVL树中，搜索操作是通过比较目标值与当前节点的键值，然后根据比较结果决定下一步搜索左子树或右子树。如果搜索算法逻辑有误，就可能导致搜索结果不准确或无法找到目标值。可以仔细检查搜索算法的实现，确保正确处理比较和递归过程。
- 数据输入错误：搜索界面不工作可能是因为输入的搜索数据有误。在使用AVL树进行搜索时，需要确保输入的数据类型和范围与树中存储的数据类型和范围一致。如果输入的数据类型错误或者范围不符合预期，就可能导致搜索结果异常。可以验证输入数据的正确性，并根据需要进行数据类型转换或范围检查。
- 界面交互问题：搜索界面不工作可能是由于界面交互逻辑有误。在用户与搜索界面进行交互时，可能存在错误的输入验证、事件处理或界面更新等问题，导致搜索结果无法正确显示。可以检查界面代码，确保正确处理用户输入，并根据搜索结果更新界面显示。
对于解决这些问题，可以采取以下措施：
- 仔细检查代码实现，确保在插入和删除操作后及时进行平衡调整，保持AVL树的平衡性。
- 仔细检查搜索算法的实现，确保正确处理比较和递归过程，以获得准确的搜索结果。
- 验证输入数据的正确性，进行必要的数据类型转换和范围检查，避免搜索数据错误。
- 检查界面代码，确保正确处理用户输入，并根据搜索结果更新界面显示。
- 在调试过程中，可以使用调试工具、打印日志等方式进行排查，找出具体的错误原因。
腾讯云提供了多种与云计算相关的产品，例如云服务器、云数据库、云存储等，可以根据具体需求选择适合的产品。关于AVL树的具体介绍和应用场景，腾讯云并没有提供明确相关产品或介绍链接。建议在使用AVL树时，可以参考相关的教材、文档或在线资源，以获得更详细的理论和实践指导。
相关·内容
1回答
创建了一个泛型树，试图将它与包含int值和int数组的自定义类一起使用。
在尝试以几种不同的方式初始化数组之后，似乎没有人会通过主函数。节点类的构造函数：
class ArrNode
{
int id;
int* arr;
int length;
public:
ArrNode(int a, int b)
{
id = a;
length = b;
arr = new int[length]();
}
~ArrNode()
{
if(arr != nullptr)
浏览 5提问于2020-12-15得票数 0
1回答
为了学习Rust，我正在实现一个AVL树/字典。要插入一个新元素，我会下降到树中，直到找到可以插入它的节点为止。不幸的是，它抱怨了几个借用指针的问题，而我很难理解它们。
我强调了错误发生在哪里和发生在什么地方。
enum AVLTree<T, U> {
Tree(T, U, Box<AVLTree<T, U>>, Box<AVLTree<T, U>>),
Empty,
}
impl<T, U> AVLTree<T, U>
where T: PartialOrd + PartialEq
浏览 2提问于2015-02-27得票数 4
回答已采纳
class AVLTree{
struct Node {
K key;
V value;
Node* left;
Node* right;
int height;
/**
* Node constructor; sets children to point to `NULL`.
* @param newKey The object to use as a key
* @param newValue The templated data element that the constructed
*
浏览 1提问于2021-10-18得票数 1
回答已采纳
我在旋转树和返回旋转的树时遇到了问题。几乎在向我的AVL插入一个新的Tree之后，我检查平衡，如果它是<-1，父高度<0，它是一个右的，右的情况，我需要实现一个左旋转。我需要帮助理解为什么我的左旋转不工作，如果它工作，为什么我没有得到返回的旋转树。
public class AVLTree < T extends Comparable < T >> extends BinaryTree < T>
{
private int balance ;
private AVLTree < T> parent;
public AVLTr
浏览 0提问于2018-09-23得票数 1
4回答
我正在阅读AVL树上的一些示例源代码，实现的一部分是以下函数：
AvlTree MakeEmpty( AvlTree T )
{
if( T != NULL )
{
MakeEmpty( T->Left );
MakeEmpty( T->Right );
free( T );
}
return NULL;
}
在main函数中，它的用法如下：
int main()
{
AvlTree T;
T = MakeEmpty( NULL );
然后，main函数开始将数字插入到AVL树中。我的
浏览 0提问于2013-03-30得票数 2
回答已采纳
4回答
递归调用模板类的成员函数
、、、、
我有一个作为模板类的avltree的工作实现。我要在这个工作实现中增加两个功能。这两个函数将横贯整个树，递归地并预先形成一些计算。
//avltree.cpp
//see comment in code below
template <class Comparable>
void AvlTree<Comparable>::transverseTree( AvlNode<Comparable> *t, const char *word, char matchingWords[100][MAX_LENGTH + 1], int *count) const
{
浏览 3提问于2015-11-18得票数 3
回答已采纳
4回答
在C++中使用模板时出错
、、、、
我想使用C++中的模板来实现AVL。头文件、C++文件和主文件如下：
AVLTree.h
#include <iostream>
using namespace std;
namespace MYTree
{
template <class T>
class AVLTree
{
public:
struct AVLNode
{
struct AVLNode *left;
struct AVLNode *right;
浏览 5提问于2014-03-18得票数 0
回答已采纳
1回答
我试图将一个纯虚拟类(DataSource)传递给一个自定义数据结构(AVLTree)，该数据结构是类(DataManager)的成员之一；但是，纯虚拟类同时具有子类RealTime和模拟，但我无法弄清楚如何实例化这两个类：
AVLTree.h：
public:
T& info;
AVLnode* left;
AVLnode* right;
unsigned int leftHeight;
unsigned int rightHeight;
public:
AVLnode(T&
浏览 1提问于2021-02-11得票数 2
回答已采纳
1回答
在搜索功能中搜索的项目:相册不会被添加到列表框中？将填充其他字段
您能告诉我如何在列表框中填充使用链表查找的搜索专辑专辑吗？
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace Assignment
{
浏览 4提问于2014-04-04得票数 0
1回答
我必须用C语言实现一个AVL树。我写了下面的insert-Method，但它只是不断地改变树的根。
我认为这与我如何穿过这棵树有关。当函数只需要一个节点时，我知道如何做，但是如何使用整个树来做呢？
void AVL_insert(AVLTree* avlt, int value){
AVLTree *tree = avlt;
AVLNode *root = avlt->root;
if(tree->root == NULL){
AVLNode *node = calloc(1, sizeof(AVLNode));
node
浏览 5提问于2021-02-27得票数 0
2回答
就一个简单的：
我计划有一组AVL树(就像你想象的那样--除了数据结构的学生之外，还有人使用AVL树吗？)我想知道我是否可以使用一个很好的向量，并利用for(auto : vect)的c++ 11功能。
我想做的是:由1.000.000个元素组成的AVLTree数组，这样我就可以在恒定时间内检查树是否存在(数组位置是否为空)
AVLTree_GeeksforGeeks **AVLArray = new (AVLTree_GeeksforGeeks*)[1000000];
for(int i=0; i<1000000; i++){ AVLArray[i] = nullptr; } //in
浏览 3提问于2013-11-29得票数 1
回答已采纳
1回答
我正试图用C克隆一个AVLTree，但我有
BUS ERROR:10
在我的密码里。我真的需要开始提高我的编程技能，很多。这就是为什么每隔一周，我一直在尝试一些编程练习。对于这个，我决定做一个基本的AVL树。但我对此有很大的困难。
typedef struct AVLTreeNode {
int key;
int value;
int height;
struct AVLTreeNode *parent;
struct AVLTreeNode *left;
struct AVLTreeNode *right;
} AVLTr
浏览 1提问于2018-04-30得票数 0
回答已采纳
我不知道哪些方法应该是公开的，因为我有需要节点的测试方法，而节点是没有人知道的。
public static class Node<K, V> //nested static class of AVLTree
public class AVLTree<K extends Comparable, V>
public void insert(K k, V v)
private Node insert(Node root, K k, V v)
private Node rightRotate(Node n)
private Node balanceFa
浏览 0提问于2017-07-05得票数 3
回答已采纳
Main：
#include <iostream>
#include <cstdlib>
#include "avl_tree.h"
using namespace std;
int main()
{
AVLTree<int> av1;
int testarray [10] = { 16, 2, 77, 40, 54 , 1 , 100, 39, 73, 35 };
AVLTree<int> av3;
for( unsigned int i = 0; i < 10; i++ )
{
av
浏览 3提问于2012-11-11得票数 3
回答已采纳
2回答
所以我遇到的问题是分割错误。我正在尝试实现一个AVLtree，我相信我的代码的这一部分就是问题所在，但我无法确定我做错了什么。
我的AVLtree课程的一部分：
Node* AVLtree::findNode(string cityID){
Node *thisNode = this->rootNode;
while(thisNode!=0){
if(thisNode->getCity()->getName().compare(cityID)==0){return thisNode;
}else
浏览 3提问于2013-11-16得票数 0
回答已采纳
我正在为课堂项目实现一个AVL树。我已经编写了我的搜索和插入方法，但我不确定它是否有效。当我尝试测试我的搜索和插入时，每次我的程序中的搜索方法到达我的compareTo语句时，它都会给出一个空指针异常。我知道，只有当有一个项，即根，并且返回true时，搜索才能工作。但似乎根的左/右子没有连接。当我插入多个整数并搜索它们时，它什么也不做，或者总是返回true。
如何实现AVL树？我必须使用链接列表/数组列表吗？可以不使用任何这些来实现它。部分要求是，我不能使用来自JCF的任何东西。我花了无数个小时试图找出什么是错误的，我总是回到一垒。
当我使用.compareTo时，它告诉我源是未知的。示例测试
浏览 1提问于2014-10-15得票数 0
回答已采纳
我收到以下错误：error: type/value mismatch at argument 1 in template parameter list for 'template<class T> class AVLTree'
在这一行上：AVLTree<AVLTree> * ptr;
这是否非法使用模板？有工作吗？
浏览 1提问于2020-04-29得票数 0
回答已采纳
1回答
树形类根节点不更新
、、、、
我试图用C++和im编写一个AVL类，从编写普通BST的代码开始，但我遇到了一个问题。我遇到的问题是插入函数。我试着将元素插入到树中，但它似乎并没有真正做到这一点。我不太清楚为什么它不这样做，我的预感是我从函数中改变了树，但是我没有做任何事情来保存这些更改，我也不知道如何去做。
#ifndef AVLTREE_H
#define AVLTREE_H
#include <iostream>
template <class K, class V>
struct AVLNode{
K Key;
V Value;
AVLNode<K,V>
浏览 3提问于2015-07-29得票数 0
4回答
我有一个名为Dictionary的接口，它有一个insert()方法。这个接口是由BSTree类实现的，但是我还有一个AVLTree类，它是BSTree的子类。AVLTree重新定义了insert()，使其适合自己的需要。现在，如果我键入以下代码：
Dictionary data=new AVLTree();
data.insert();
这是一个问题，因为调用的insert()方法不是BSTree而是AVLTree。为什么多态性不在这里发挥作用呢？什么是适当的解决方案，一个保留多态性原则的解决方案？
浏览 11提问于2008-12-03得票数 1
回答已采纳
1回答
AVL的右旋转有问题吗？
、、、
我正在为AVL tree.But写right-rotate，它给了运行时error.Currently，我忽略了AVL树的高度部分，我会处理later.But，只需在5处应用right rotate就能给problems.Please提供帮助。我使用的AVL树是：
9(Root)
5(Left Child) 13(Right Child)
3 7 11
浏览 0提问于2016-05-22得票数 0
1回答
我从C语言中的数据结构和算法分析中学习了AVL树，我自己输入了代码，它的插入功能不能很好地工作。
我用许多数据检查了这些函数。有些节点不能插入，有些节点是随机插入的。我是说，没有分类。
下面是我代码的一部分：
AVLTree.h：
/* Data structures model */
typedef int data_type;
typedef struct avlnode {
data_type data;
int height;
struct avlnode *lchild;
struct avlnode *rchild;
} AvlNode;
typed
浏览 3提问于2014-11-05得票数 1
回答已采纳
1回答
试图覆盖方法时的名称冲突
、、、
这是我在这里的第一篇文章，但我需要帮助，试图找出为什么我的子类不允许我覆盖父方法。
我的任务是创建一个具有某些功能的通用二进制搜索树。下一个任务是创建一个通用的AVL，我决定将它从我的自定义二进制搜索树扩展到重用代码，并简单地添加使它能够正常工作所需的旋转。
然而，当试图覆盖该方法时，我始终得到一个名称冲突错误。如果我去掉了AVLTree类中的可比较接口扩展，并使插入方法成为通用方法，就会得到一个参数不匹配错误，说明T不能转换为可比较的.。
这是我被困的地方，如果有人可以提供任何类型的投入，这将是非常感谢的。
public class BinaryTree <T extends Comp
浏览 4提问于2021-07-13得票数 0
我正在使用JavaScript实现一个AVL，目前我正在使用inOrderTraverse()函数。问题是:当我想将节点的值记录到控制台窗口时，它会显示“未定义”。
我从中引用过，我认为我的代码和我引用的代码之间没有太大区别。
以下是我实现AVL的JS代码：或
我得到的结果是：(我在Chrome上运行这段代码)
Node 12 added. avlTree.js:205
Nodes count = 1 avlTree.js:206
undefined avlTree.js:64
avlTree.js:68
Node 18 a
浏览 2提问于2014-04-14得票数 0
回答已采纳
1回答
当我试图在类的私有部分中创建一个类成员时，我会得到“预期的类型说明符”。为什么在WordCount类的私有部分会出现这样的错误，但是main()内部却很好呢？
#include <iostream>
using namespace std;
template <class T>
struct AVLNode
{
T element; //later might want to make this a T
AVLNode* left;
AVLNode* right;
int height;
//Constructor:
浏览 2提问于2019-10-20得票数 0
回答已采纳
java泛型使我无法初始化AVLTree变量，这使我遇到了困难。
AVLTree类：
public class AVLTree<E extends Comparable<E>> extends BSTTree<E> {...}
BSTTree类和节点：
public class BSTTree<E extends Comparable<E>> {...
protected static class Node<E extends Comparable<E>> implements Comparable<N
浏览 1提问于2015-12-01得票数 1
回答已采纳
1回答
我有一个模板，其中我有一个朋友函数的声明，在类之外，我有一个更低的实现：
template<class TreeElement, class Comparator, class Operation>
class AVLTree {
public:
template<class A, class B, class C >
friend AVLTree<A, B, C> createEmptyAVLTree(int n);
...
}
template<class A, class B, class C>
AVLTree<A
浏览 2提问于2016-04-27得票数 0
回答已采纳
1回答
AVL树平等吗？
、、、、
我受到这个答案的启发，决定用equals和hashCode的方法实现一棵AVL树，就好像我在一次工作面试中被要求这样做一样。
这是我在GitHub上的代码。
除了解决方案本身，我还为所有可能的情况编写了测试。如果我遗漏了什么，或者我的解决方案有错误，请告诉我。
AvlTree
package com.bst;
import java.util.LinkedList;
public class AvlTree {
Node mRoot;
public AvlTree() {
}
public AvlTree(int root) {
mR
浏览 0提问于2015-08-18得票数 8
回答已采纳
1回答
我正在为一个作业做二进制搜索树和AVL树。
当我试图向二进制搜索树中添加1,000,000个元素时，我遇到了问题，但是我可以将键->值对添加到AVLTree中。(AVLTree没有问题)
如果我平衡二进制搜索树，那么与AVLTree没有什么区别？？(如果我平衡二进制搜索树，它会变成一个AVLTree?)
在插入15,000个元素后，从二进制搜索树中获得错误:线程"main“java.lang.StackOverflowError中的异常
项目定义：
使用这些测试和为朴素二叉树创建的代码，比较了AVL树和朴素二叉树在搜索、插入和删除时间以及长序列树平衡方面的性能。您应该使用树中最多
浏览 1提问于2014-01-15得票数 1
回答已采纳
2回答
我正在使用下面的代码来实现AVL树插入，但是它没有按正确的顺序显示，也没有按更新的高度显示，我还留下了一些函数，因为当插入完成时，我将能够完成这些功能
AVLNode.cpp
#include <iostream>
#include <string>
#include "AVLNode.h"
using namespace std;
AVLNode::AVLNode(string ss, string na){
ssn = ss;
name = na;
height =
浏览 6提问于2016-08-25得票数 2
1回答
AVL树平等吗？-第3版
、、、
原来的问题
给定两个二叉树，如果它们在结构上相同，则返回true，否则返回false。
AVL树平等吗？
AVL树平等吗？-第2版
GitHub上的这一修订版
在本修订本中：
equals()被记录在案。如果两棵树在结构上是相同的，它们是相等的。
AvlTree有一个类型参数T extends Comparable<T>。
比较树的大小被用作快速的拒绝。但我测试了在两棵树上插入1000万个项目。使用size没有任何性能上的好处。结果如下所示。
AvlTree.
package com.bst;
import java.util.LinkedList;
import java.ut
浏览 0提问于2015-10-10得票数 4
我正在尝试将AVLTree对象引用传递给另一个方法。 AVLTree类的定义=>类AVLTree : IComparable>，其中T: IComparable 代码 Addhere(ref AVLTree<T> currentNode); //Passing like this
public void Addhere(ref AVLTree<T> currentNode) //Receiving like this
{
} Error is =>“使用泛型类型AVLTree(T)需要1个参数”
浏览 27提问于2020-04-21得票数 0
回答已采纳
2回答
请不要太深入地研究我，我还在不断地学习，在尝试构建AVL树时遇到了一个问题。在insert上遍历树时，我会一直走到nullptr，创建一个新节点，并将该ptr赋给nullptr。但是，这个值永远不会被接受。有没有人能找出错误并给我解释一下？泰！
#ifndef AVLTree_hpp
#define AVLTree_hpp
#include <stdio.h>
#include <stack>
template<typename T>
class AVLTree{
private:
struct Node{
T val;
浏览 0提问于2019-10-13得票数 1
1回答
我正在为AVL tree.Currently写right-rotate，我忽略了AVL树的高度部分。我会注意到later.But只是在5上应用right Rotate给出了错误的值。即使在执行Right rotate之后，l->data,ll->data,lll->data仍然给出了旧的值(分别为5，3，2)。我使用的AVL树是：
9(Root)
5(Left Child) 13(Right Child)
浏览 2提问于2016-05-23得票数 0
2回答
我有一个名为Tree的超类和一个名为AVLTree的子类，它扩展了类Tree。
树的子项也是tree类型的。AVLTree具有AVLTree类型的子项。我想使用我在Tree类上编写的方法，在本例中是getLeft(返回左边的儿子)和setLeft(设置左边的儿子)。
问题是编译器无法将树转换为AVLTree，即使它们具有相同的变量、结构和构造函数。
对如何解决这个问题有什么想法吗？或者我应该只编写AVLTree在Tree类上拥有的所有方法？
代码：
Tree.java：
public class Tree<T extends Tree<T>> {
private T
浏览 0提问于2016-04-10得票数 0
我正在实现一个二叉树。我为实现迭代器的树创建了一个Iterator类，但必须为构造函数提供树：
public class AvlIterator implements Iterable<Integer>{
public Iterator<Integer> iterator(AvlTree avlTree){
//here i construct the iterator class, with the avlTree inside.
}
}
但是接口在构造函数中没有任何对象。它告诉我添加这个签名：
public Iterator&
浏览 3提问于2016-04-18得票数 1
回答已采纳
2回答
从一段时间以来，我一直面临着一个问题，我没有找到解决方案：
我有一个这样的类：
template<typename Node, unsigned int Threads, unsigned int Size = 2, unsigned int Prefill = 50>
class HazardManager {
public:
HazardManager();
HazardManager(const HazardManager& rhs) = delete;
/* Some methods */
pri
浏览 0提问于2012-04-12得票数 1
回答已采纳
1回答
在多个类之间共享一个AVL树
、、、、
我已经实现了一个AVL树。
因此，假设我有两个类，一个通过不同类型的Apple的XML进行解析，另一个通过不同类型的Orange进行解析。
如果我在Apples_Parser.cs类中实例化树，如何使用同一棵树加载将从Oranges_Parser.cs类加载到树中的不同类型的桔子？
这不是家庭作业，我只是概括了这个问题，以使它更容易(还没有提供代码，我不知道从哪里开始)
浏览 2提问于2015-08-08得票数 0
回答已采纳
1回答
“{”标记错误之前的预期类名
、、、、
在我的C++中，我得到了“{‘令牌”之前的“预期类名”错误。我试图将avlTree类继承到word search类中，但它不起作用。
#ifndef WORDSEAR_H
#define WORDSEAR_H
#include <string>
#include "avlTree.h"
class wordSearch: public avlTree
{ <----error right here
public:
//functions are here
private:
};
#e
浏览 4提问于2016-10-11得票数 0
回答已采纳
1回答
下面的代码让我非常困惑。
班级
class AVLTree {
private:
struct AVLNode
{
AVLNode *leftchild;
AVLNode *rightchild;
int data;
int height;
};
AVLNode *root;
public:
AVLTree()
{
root = NULL;
}
bool isEmpty() const { return root == NULL; }
void print();
void inorder(AVLNode *n, int l);
void i
浏览 3提问于2011-03-06得票数 0
回答已采纳
1回答
盒式嵌套结构中的访问值
、、、
我对锈病相当陌生，想要实现一个AVL。
我使用以下枚举来表示我的树：
enum AvlTree<T> {
Leaf,
Node {
left: Box<AvlTree<T>>,
right: Box<AvlTree<T>>,
value: T
}
}
在实现平衡功能之一时，我面临着所有权和借贷方面的一些问题。
我正在尝试编写一个函数，它接受一个AvlTree<T>并返回另一个AvlTree<T>。我的第一次尝试是这样的：
fn balanc
浏览 8提问于2017-07-04得票数 3
回答已采纳
1回答
我们有一个实现AVL树的类项目。下面是两个非常通用的实现：
template<class T>
class AVLTree {
int key;
int height;
int BF;
T data;
AVLTree<T>* father, leftSon, rightSon;
.
.
.
}
一位朋友告诉我，我真的应该使用节点，但他无法解释为什么。下面是我在很多地方看到的第二个实现(使用Node)：
template<class T>
class AVLTree {
int key;
int height;
int BF;
浏览 0提问于2013-04-18得票数 0
回答已采纳
20年后，我又回到了c++，但这门语言似乎有了很大的发展。我不能让它运行。我感觉自己像个学生。
这是一个AVL树练习。avl代码是刚刚下载的(不是我的)。
// AVL.H
#include <iostream>
template <class Comparable>
class AvlTree
{
public:
explicit AvlTree( const Comparable & notFound );
AvlTree(
浏览 1提问于2011-02-22得票数 1
回答已采纳
发生的情况是，每次我声明一个新的AVLTree时，我的变量parent总是被设置为null，而实际上它应该被设置为这个值。我将print语句放在insert方法上，以检查父级是否被更改或保持为空。
public class AVLTree < T extends Comparable< T >> extends BinaryTree< T >{
private int balance ;
private AVLTree<T> parent;
public AVLTree(T item){
this(item,
浏览 1提问于2018-09-22得票数 0
1回答
我正在创建一个AVL树在Haskell，但我不知道如何平衡树。我可以添加元素，但它们是不平衡的。与使用addList方法一样，我将其添加到4,2,1,3,6,8中，如下所示：
根4的布局(根2(根1空)(根2空空))(根6空(根8空))
应以下列方式印刷：
4
2 6
1 3 8
我想正确地平衡一棵树，但不知道如何正确地实现它，这是我的代码，到目前为止，在这方面的任何帮助都将是惊人的。
data AVLTree a = Empty | Root a (AVLTree a) (AVLTree a)
deriving (Eq
浏览 5提问于2013-12-22得票数 5
回答已采纳
2回答
从类方法返回结构指针
、、、、
编辑:将示例代码更改为我的项目中无法工作的代码。
我正在用C++编写代码，学习模板，遇到了一些问题。有一堂课：
template<class T, class Cmp>
class AVLtree {
public:
AVLtree(const Cmp& _cmp) : root(nullptr), cmp(_cmp) {}
AVLtree(const AVLtree& ref);
~AVLtree();
AVLtree& operator = (const AVLtree& ref);
void Add(
浏览 8提问于2022-05-06得票数 2
回答已采纳
1回答
我的AVL树是用Java实现的，它使用一个二维整数数组( avlTree[35][5] )--列表示：
-身高左1-左儿童2-数据3-右儿童<code>H 110</code>4-高度右。
我从主程序中调用以下方法，结果得到三个节点:最左边的节点两次后面跟着它的父节点。
public void inorderTraversal(int root) {
if ((Main.avlTree[root][1] == 0) && (Main.avlTree[root][3] == 0)) {
System.out.println(Mai
浏览 2提问于2012-01-13得票数 2
2回答
我的设计问题是，我试图编写一个适合几个可能的子类型的通用类。具体来说，我试图为二进制搜索树编写一个Node类，这将适合几个搜索树的实现(Avl树、2-3树、红黑树等)。我的问题是:为了保持效率，不同的树需要Node类中的不同变量。AvlTree需要一个高度变量，RedBlackTree需要一个颜色变量( AvlTree没有使用)，依此类推。什么是最好的设计解决方案：
声明节点中的许多变量(颜色、高度、平衡因子、.)，并给出许多构造函数？
在Node中有一个类型为Object的变量，称为元数据，每个实现都将使用该变量来包含其元数据？
还有别的吗？
浏览 4提问于2017-05-09得票数 2
回答已采纳
1回答
所以我正在做一个自平衡的AVL树，我正在实现它，就像我看到许多其他的AVL树实现了一样，但是当我去平衡树时，我的函数返回树是平衡的，而它显然不是。
这是我的AVLTree课程：
#include "AVLTree.h"
#include "Node.h"
#include <iostream>
using namespace std;
AVLTree::AVLTree(void)
{
root = nullptr;
}
Node* AVLTree::GetRoot()
{
return root;
}
Node* AVLTree::R
浏览 4提问于2014-04-15得票数 0
回答已采纳
我正在处理一项任务，以实现对AVL树的插入，但我收到三个"Apple Mach-O Linker (ld)“错误。我对这些错误的有限理解是，当从一个没有正确包含在项目中的库中引用某个东西时，它们就会出现。以下是Xcode给我的错误消息：
Ld /Users/gusmurphy/Library/Developer/Xcode/DerivedData/AVLInsertion-eylpvolyxvuwbygcvocqhleyvzcv/Build/Products/Debug/AVLInsertion normal x86_64
cd /Users/gusmurphy/Documents/C
浏览 1提问于2012-05-07得票数 1
回答已采纳
2回答
我将编写一个像这样的AVL树的项目：
我有两门课: AVLTree & TreePresantation。问题是我不能在Button_Click中使用类的方法
private void Form1_Load(object sender, EventArgs e)
{
AVLTree avltree = new AVLTree();
TreePresantation treePresantation = new TreePresantation(avltree);
}
private void BtnPut_Click(obj
浏览 6提问于2020-01-21得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
