当我对数据库(在我的例子中是Firebase db )进行更改时，例如更改一个最喜欢的按钮，即bool，或者添加一个产品，应用程序就会关闭，我会得到以下错误：
我试图更改google-services.json文件，
编辑:我刚刚切换到另一个功能分支，它可以工作，它似乎与我最近添加的语音识别功能有关。speech_recognition:
I/com.avl.newapp(10840): Rejecting re-init on previously-failed class java.lang.Class<com.google.firebase.messaging.FirebaseM
浏览 0提问于2019-06-18得票数 0
回答已采纳
1回答
我对“未定义的引用”错误有问题。我找不到解决办法来解决这个问题。我只是写了一个简单的AVL树程序。我的AVL.h
template <class Record>
class AVL_tree {
public:
AVL_tree();
~AVL_tree();
Error_code insert(const Record &new_data);
Error_code remove(const Record &old_data);
bool empty();
void printLNR();
private:
E
浏览 0提问于2015-11-19得票数 0
收到的错误：
Exception in thread "main" java.lang.StackOverflowError
at AVL.insert(AVL.java:45)
我不太熟悉给出的错误，但我知道只有当用于构建AVL树的数组大小变化很大时才会发生这种情况，并且在插入过程中移动到树的右侧时会发生这种情况。我不知道为什么会发生这种情况(换句话说，我不知道StackOverflowError是什么，也不知道它为什么会发生)。
AVL级：
//AVL.java
import java.util.*;
import java.io.*;
public class
浏览 3提问于2014-03-27得票数 1
回答已采纳
3回答
从AVL树中删除示例代码
、、、、
我正在查看AVL树，但似乎找不到关于删除的参考代码(无论是通过谷歌搜索还是从我手边的几本教科书中)。
我不知道为什么会这样，但是你知道在java中有什么关于删除AVL的参考/例子吗？
(我只找到了这个：，它在链接中声明测试失败)
浏览 0提问于2012-05-27得票数 5
3回答
二叉树轮换
、、、
我正在努力实现一个AVL搜索树。到目前为止，我已经完成了编码部分，并开始测试它的bug。我发现我的节点轮换方法是错误的，看在上帝的份上，我不知道问题出在哪里。
该算法在纸上正常工作，但在机器上执行时，它会well...leaks树节点。
这是用于向左旋转节点的方法：
bool avl_search_tree::avl_tree_node::rotate_left()
{
if (_right_child != NULL) {
avl_tree_node *new_root = _right_child;
if (_parent != NULL) {
浏览 1提问于2011-08-03得票数 3
回答已采纳
我有一个文件名AVLTree.java，为了测试我已经创建了AVLTreetest.java，但是codecov测试了src/main 80%和src/test 0%文件夹，因此我的分数减少了。
这是我的src目录
src
- main->java->avl_java_travis_cli->AVLTree.java
- test->java->avl_java_travis_cli->AVLTreeTest.java
这是在codcov中显示的错误，在主测试中是80%，在测试中是0%，如何解决？谢谢
build.xml
<?xml
浏览 3提问于2022-04-13得票数 0
回答已采纳
1回答
我用二叉树写了一个最小堆。如何将插入和删除函数的时间复杂度提高为\mathcal{O}(log(n))？
'''
Min Heap Tree Implementation
'''
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
class HeapBT:
def __init__(self):
self.head = None
浏览 0提问于2019-10-17得票数 4
回答已采纳
1回答
你好，我正在写一个avl树，我有一个问题。我现在有一个全局的根，因为我在类中和主类中都使用它，如果没有全局的，我怎么能写它呢？
struct avl_node {
int data;
struct avl_node *left;
struct avl_node *right;
}*root;
class avlTree {
public:
int height(avl_node *temp)
{
int h = 0;
if (temp != NULL)
{
浏览 4提问于2015-05-19得票数 0
回答已采纳
1回答
我正在尝试实现一个AVL树。最初我实现了两个类，node和node_AVL： class node{
protected:
int info;
node *l, *r;
public:
node *getRight();
};
class node_AVL : public node{
protected:
int height;
public:
void setHeight(int):
}; 例如，当我试图访问一个节点的子节点时，问题就出现了： node_AVL *node1 = node2.getRight(); 或 node_AVL node;
浏览 4提问于2020-04-25得票数 0
查看哈希表的基本结构。我们知道它调整了WRT负载因子或其他确定性参数。我知道，如果在插入中达到了调整大小的限制，我们需要创建一个更大的哈希表，并在那里插入所有内容。这是我不明白的东西。
让我们考虑一个哈希表，其中每个桶包含一个AVL平衡的BST。如果我的哈希函数为每个键返回相同的索引，那么我将将所有内容存储在同一个AVL树中。我知道这个散列函数将是一个非常糟糕的函数，不会被使用，但我在这里做的是最坏的情况。所以，过了一段时间，我们假设，调整大小的因素已经达到了。因此，为了调整大小，我创建了一个新的哈希表，并尝试在我的上一个表中插入所有旧元素。由于散列函数将所有内容映射回一个AVL树，所以我需要
浏览 2提问于2019-07-07得票数 4
回答已采纳
1回答
这是一种自下而上的方法来检查树是否是AVL树。因此，这段代码的工作原理是：
假设这是一棵树：
8
3 10
2
1
检查叶节点是否是叶节点(此处1)。然后，当具有数据2的节点是当前值时，它将展开一个递归。cl = 1的值，同时比较正确的树。2的右分支为空，即没有任何子分支，因此avl_compare将有(1，0)这是允许的。
在此之后，我想向cl添加一个值，以便当具有数据3的节点是当前值时，cl = 2。avl_check是一个赋值问题。这是我自己完成的，但是这里我需要一些帮助来处理递归函数。
def avl_check(self):
cl =
浏览 1提问于2016-09-20得票数 1
回答已采纳
我有一个通用的二进制搜索树包，名为gen_BST，以及我刚刚创建的名为gen_BST.AVL的子包。
当我尝试编译我的代码时，Ada编译器给我一条错误消息：“无限类型的完成不能是有限的”--这是什么意思，我该如何修复它？
忽略主体/规范，这是记录声明：
--Gen_BST:
--Type Declarations
TYPE Node IS LIMITED PRIVATE; -- The node itself.
TYPE Root IS ACCESS Node; -- Pointer to the node.
PRIVATE
--Record Declaration
浏览 0提问于2013-02-11得票数 1
我试图在删除时重新平衡AVL树，但我得到一个空指针错误。我在运行调试器并放置一条print语句时观察到的错误来自balance方法。当我尝试获取高度差时，它抛出一个NullPointerException。当插入到AVL树中时，我使用了相同的方法，并且我能够平衡树。但是当我尝试删除时，我得到了一个NullPointerException。我测试了插入50、60、40和20的情况，因为这已经是一棵平衡树。当我尝试删除60时，在删除60后尝试重新平衡树时出现NullPointerException。我做错什么了？
代码: AVLTree.java
public void delete(T data
浏览 3提问于2015-06-17得票数 1
1回答
我正在尝试构建一个AVL树，但似乎在节点方面有问题。我尝试创建一个新节点，它会将其他节点的所有值更改为我提供给新节点的任何值。
//AVL.java
import java.util.*;
import java.io.*;
public class AVL{
static AvlNode root;
public static void tree(int[] list){
for(int i=0; i<list.length; i++){
insertPrep(list[i]);
}
}
public stat
浏览 1提问于2014-03-26得票数 0
1回答
在Java collection/Guava/Apache Commons库中有没有Red Black Tree /AVL Tree data结构的实现？如果是，你能指给我看吗？基本上，我正在寻找一种数据结构，其中查询应该在O(lg n)时间内发生。数据结构也会有一些更新，但不会像查询那样频繁。
浏览 0提问于2012-08-25得票数 9
回答已采纳
1回答
字典实现的最佳树类型
、、、、
我被要求实现通用字典使用Java，将允许有效的O(logN)或更好的插入，删除和随机访问。
我的问题是:对于大量的插入和删除操作，哪种类型的树可以为我提供最佳的时间性能？AVL、RB、二进制搜索、Splay还是B树？
浏览 1提问于2015-05-06得票数 1
我有下面的Cypher查询。它返回球员列表和每个球员所玩的所有联赛的列表。现在，对于每个返回的播放器，我想创建Person NodeEntity，而不是使用NodeProxy。想知道这样做的有效方法是什么。
String q = "START t=node({teamId}) MATCH player-[:PLAYED_WITH_TEAM]->t-[:CONTESTED_IN]->league WITH player AS player, league.startDate AS startDate, league.name AS leagueName ORDER BY st
浏览 6提问于2013-06-12得票数 2
回答已采纳
2回答
在Python2.7或Python3.x中是否存在自平衡二进制搜索树(红黑、AVL或其他)内置类型？
我正在寻找类似于Java的或的东西。
如果没有这样的内置设备，为什么会被置之不理呢？是否有特别的理由，不包括这些工具？
浏览 3提问于2013-07-25得票数 35
回答已采纳
我有一个非常简单的程序，其中一个关系是定义之间的AVL树和元素列表。我得到了正确的结果，但是在一些分号之后，我会收到一个内存不足的错误，即使是很小的输入。 代码并不完美，因为我刚开始只是想了解这门语言，所以效率不高，但我的问题是无限循环或类似的东西隐藏在哪里。 只有最后一条规则会导致这个问题，我之前测试了前面的规则，它们工作得很好。 :- use_module(library(clpfd)).
% Stuff
max(X,Y,X):- X#>=Y.
max(X,Y,Y):- Y#>X.
sub(X,Y,Z):- Z is X-Y.
append([],Ys,Ys).
ap
浏览 24提问于2020-01-12得票数 2
回答已采纳
2回答
所以从我在堆栈溢出和其他网站上读到的。Java使用链接列表来解决哈希冲突。
这将保证在插入、获取和删除的最坏情况下具有O(n)复杂性。
为什么Java不使用自平衡BST (比如AVL，Red等)为了保证在最坏情况下插入、获取和删除的O(log )复杂性？
浏览 4提问于2016-10-31得票数 5
回答已采纳
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
回答已采纳
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。
ID LinksTO
0 0
0 1
0 2
0 3
1 0
1 4
1 6
等。
我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？
class node
{ public:
int ht;
int conNum=0;
int data;
浏览 2提问于2015-04-24得票数 0
也许标题不合适，但目前我想不出任何其他的标题。我的问题是LinkedList和ArrayList或HashMap和之间的区别是什么。
Java是否已经有了树形结构(例如:AVL，红-黑)或平衡或不平衡(链表)。如果这类问题不适合我，请让我知道我会删除它。谢谢
浏览 1提问于2010-05-24得票数 3
回答已采纳
3回答
堆有什么用？无论堆能做什么，也可以通过一个像AVL树一样的自平衡二叉树来完成。堆最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针，还可以在构造AVL树时包含此功能，并且可以在O(1)时间内回答min/max查询。
与AVL树相比，堆的唯一好处是，由于指针的存在，AVL树使用更多的内存。在AVL树上使用堆还有其他优势/功能吗？
浏览 3提问于2015-06-08得票数 2
回答已采纳
2回答
我已经尝试调试我的代码一个多小时了，我不知道是什么问题。我把这个类作为顶点：
class avl_node {
public:
T data;
int value;
int high;
avl_node *left, *right;
avl_node *parent;
我有一棵树(在尝试将21插入树之前和之后)：
这是将旋转函数：
Status ll_rotation(avl_node<T> *v) {
avl_node<T>* tmp = v->left;
v->left = tmp->r
浏览 0提问于2018-05-07得票数 0
回答已采纳
1回答
提高多连接查询的性能
、、、、
根据以下解释计划：
explain SELECT imei, cliente_avl_equipo.id_cliente AS idcliente,
cliente_avl_vehiculo.grupo AS grupo, avl_vehiculo.id,
avl_vehiculo.id_clase, avl_vehiculo_clase.icono AS icono,
avl_vehiculo.descripcion, avl_vehiculo.patente,
avl_v
浏览 0提问于2015-11-16得票数 0
回答已采纳
如果有示例编号54，23，5，65，76，34，87，我想将它们插入到AVL或redblack树中，我可以有两种不同形式的同一棵树，例如两种不同的AVL树吗？
浏览 11提问于2019-01-28得票数 0
回答已采纳
2回答
保持avl树不旋转的平衡
、、、、
B树和AVL树一样是自平衡树。我们可以看到如何使用左右旋转来保持AVL树的平衡。
是解释B树插入的链接。这种插入技术不涉及任何旋转，如果我没有错，保持树的平衡。因此看起来更简单。
问:是否有任何类似的(或任何其他不使用旋转)技术来保持avl树的平衡？
浏览 4提问于2015-02-23得票数 2
回答已采纳
1回答
我正在开发一个飞机几何形状的优化器，在优化过程中，它需要在AVL (开源的Fortran)中运行仿真，它将几何形状作为输入并输出有用的数据。目前，程序的AVL部分是这样工作的： def resultados_avl(aircraft, command):
process = subprocess.Popen(['avl'], stdout=subprocess.PIPE, stderr=subprocess.PIPE, stdin=subprocess.PIPE)
path = create_file(aircraft, False)
if comm
浏览 41提问于2021-11-02得票数 0
回答已采纳
2回答
相信维基百科的文章：
AVL树是高度平衡的，但通常不是重量平衡的，也不是μ平衡的；也就是说，兄弟节点的后代数量可能有很大的不同。
但是，作为一个AVL树是：
一个自平衡的二叉树.在AVL树中，任何节点的两个子子树的高度最多相差一个。
我不明白AVL怎么可能是重量不平衡的，因为-if我很好地理解了AVL树的定义，每个兄弟姐妹都有大约相同数量的孩子，因为他们有相同的身高+/- 1。
你能给我举一个AVL树不平衡的例子吗？我没能找到一个。因此，或者我误解了AVL/未加权树的定义，或者维基百科的文章是错误的.
谢谢
浏览 0提问于2013-03-21得票数 6
回答已采纳
1回答
如何测试AVL树的自定义实现
、、、、
我已经在C++中实现了一个AVL tree，并想对其进行压力测试。要做到这一点，我需要一些AVL树的其他实现来比较结果。 作为验收标准，我将使用preorder和postorder遍历。如果它们与我的结果相匹配，这将意味着算法工作正常。 但问题是，我找不到任何包含C++树实现的AVL库，该实现提供了预订单和后期订单遍历功能。还有什么方法可以对它进行压力测试呢？
浏览 14提问于2019-05-13得票数 0
回答已采纳
我想点击其他网站的一个标签，当我用java脚本按Tab键时，有一个标签的源代码：
<span id="refreshpanel1">
<a class="refresh-avl-enq" onclick="availFareEnq(this,'18191','Sat Nov 15 00:00:00 IST 2014','SL','SMZ','SHG',false)" href="#">Refresh</a>
&l
浏览 1提问于2014-11-15得票数 0
1回答
AVL树的成员证明
、、、
我正努力想出一个关于Data.AVL树成员资格证明的概念。我希望能够传递一个n ∈ m类型的值，这意味着n在AVL树中显示为一个键，这样get n m就可以成功地产生一个与n相关的值。您可以假设我的AVL树总是包含从一个连接半格(A，≈)上提取的值，尽管在idempotence下面是左隐式的。
module Temp where
open import Algebra.FunctionProperties
open import Algebra.Structures renaming (IsCommutativeMonoid to IsCM)
open import Data.AVL
ope
浏览 3提问于2014-01-12得票数 2
回答已采纳
1回答
图书馆管理项目应该使用哪种数据结构？
有5项行动：
买一本书
买一本新书
租一本书
归还一本书
删除一本书
我现在知道哈希表和AVL树。
我开始我的项目与AVL，但我不确定这是否正确的选择。
浏览 3提问于2013-07-19得票数 1
回答已采纳
3回答
我想实现Java AVL树，并左右旋转树。我不明白这一点。
有没有人可以通过看下面的代码告诉我，我如何才能左右旋转树，然后用这两个函数修复来平衡AVL树呢？
我希望这里有人能指导我完成这件事。
import java.util.Random;
import java.util.SortedSet;
import java.util.TreeSet;
public class AVLTree<T> extends
BinarySearchTree<AVLTree.Node<T>, T> implements SSet<T> {
Ran
浏览 2提问于2012-11-30得票数 4
3回答
.NET内置的？
、、、
在.NET库中有内置的AVL吗？
我找了，但没有找到。
如果有，那在哪里？什么命名空间？
如果没有，C#中的AVL树有什么好的实现吗？
如果也不是！那么，是否有一个简单的方法来完成它呢？我知道它是如何工作的，以前在原生C++中构建过一个，但是现在我没有时间了，我害怕如果我自己做的话，性能会很差。
浏览 7提问于2012-01-07得票数 12
回答已采纳
1回答
我正在编写一个通用的AVL树，这既是对我自己的挑战，如果我能正确地做到这一点，也是其他CS学生的资源。 像往常一样，我首先实现了一个递归插入函数，它是有效的。然而，由于效率的原因，我试图以迭代的方式实现相同的函数。我在网上搜索，发现了很多实现，但其余的代码总是与我的太不同，这导致我继续尝试从头开始创建一个实现。 以下是相关的已定义类型： typedef struct info {
int id;
char name[200];
} data;
typedef struct avl_node {
void * data;
struct avl_node * l
浏览 22提问于2019-03-07得票数 0
情况是这样的：
我有数以百万计，可能是数十亿的字符串，我正试图解析这些字符串，并将它们放入一个排序结构中，假设我有500万个字符串。我正在尝试编写一个快速程序，该程序可以将所有这些字符串从一个未排序的向量中放入一个有序的数据结构中，该结构也可以快速搜索该结构，这就是AVL树的推理(最终我计划使用AVL的哈希表进行更快的查找，但这将在稍后进行)。我先把所有的字符串放到向量中，但是它们都是乱七八糟的，没有排序，长度也不一样。我不希望树中有任何重复的字符串，所以如果程序找到字符串"hello“和"hello”，它将只有一个AVL条目，并会为该字符串出现的频率增加一个整数保持符。
所以
浏览 5提问于2014-11-24得票数 1
回答已采纳
以下实现AVL树插入和删除的代码给出了错误#202 (堆栈溢出)。
源代码如下所示：
program Avl_generator; uses Crt;
type p_Avl = ^Avl_node;
Avl_node = record
key: integer;
l, r, par: p_Avl; {pointers to left child, right child, parent}
bal, h: integer {balance factor, height}
end;
procedure init(var root: p_Avl); begin new(root); r
浏览 0提问于2018-02-21得票数 1
回答已采纳
在向树中添加新项后，我尝试平衡我的AVL树，但我一直收到NPE。我相信我已经将范围缩小到与我的balance()方法有关，或者更具体地说，是我的rotateLeft()和rotateRight()方法。下面是我的AVLTree类：
package proj;
import java.util.LinkedList;
import java.util.Queue;
public class AVLTree<T extends Comparable<T>> {
private Queue<Node<T>> tree;
priva
浏览 3提问于2011-06-09得票数 1
6回答
除了节点中的红色和黑色之外，AVL和红色黑色树都是自平衡的。选择红黑树而不是AVL树的主要原因是什么？红黑树的应用是什么？
浏览 1提问于2012-12-13得票数 137
我有一个表avl_pool，我有一个函数可以在地图上找到与(x, y)位置最近的链接。
此选择的性能是线性的，函数需要执行~8ms。因此，计算1000行所需的选择时间为8秒。或者，正如我在这个示例中所显示的，20.000行需要162秒。
SELECT avl_id, x, y, azimuth, map.get_near_link(X, Y, AZIMUTH)
FROM avl_db.avl_pool
WHERE avl_id between 1 AND 20000
"Index Scan using avl_pool_pkey on avl_pool (cost
浏览 5提问于2017-01-26得票数 10
1回答
使用有关操作的一些条件计算重叠间隔的最大数目：
O(logN)Calculate(the 插入间隔:O(LogN)删除间隔:最大重叠间隔数)：O(1)
我认为使用avl树(适合插入和删除操作)可以解决这个问题，但我不知道如何设计avl树以满足计算操作的要求。
编辑:示例：[开始，结束]
投入：[1，2]，[3，4]，[1,6)，[3,6)，[6，7]
产出:3
浏览 1提问于2021-01-08得票数 0
3回答
我希望根据对象属性中的键以排序的方式保存对象。稍后我将按从最大键到最小键的顺序访问这些对象。我也会做一些搜索任务。
我考虑使用AVL树或RB树。据我所知，它们在理论上几乎是等价的(都有O(logn))。但在实践中，哪一种可能在我的情况下表现更好。考虑到我主要是插入并顺序访问ds，还有比这些更好的选择吗？
编辑:我将使用java
浏览 2提问于2010-05-09得票数 2
回答已采纳
我正在开发一个容器，它实现了自己的迭代器，我将它与std::reverse_iterator<>一起使用，以获得反向迭代功能。我可以将反向迭代器分配给rend或rbegin，但是当我尝试访问它的任何功能(例如!=或==)时，我得到的结果是：
1 IntelliSense: more than one operator "!=" matches these operands:
function template "bool std::operator!=(const std::reverse_iterator<_RanIt1>
浏览 10提问于2013-03-01得票数 5
回答已采纳
1回答
假设我们有两个AVL树(用insert(key)和delete(key)方法)，但是其中一个中存在损坏的节点(损坏节点的数量远远少于该树中的节点总数)。
我们希望将两个AVL树合并成一个AVL树，这样就可以删除损坏的节点(我们有损坏节点的键列表)。
“朴素”算法是(假设树1包含已损坏的节点)：对于每个损坏的节点，从树1中删除它。然后将所有剩余的节点从树1插入到树2，因此最终的AVL树是我们想要的“合并”树。
现在的问题是想出一种更有效的方法来合并2棵树，比上面的朴素算法要好。
有人知道吗？谢谢你的帮忙!
浏览 0提问于2021-09-21得票数 0
回答已采纳
#include<iostream>
#include<cstdio>
#include<sstream>
#include<algorithm>
#define pow2(n) (1 << (n))
using namespace std;
template<class T> struct avl_node
{
T data;
struct avl_node *left;
struct avl_node *right;
};
avl_node<int>* root;
templa
浏览 5提问于2015-05-18得票数 2
回答已采纳
我正在尝试使用GADT来拥有约束良好的类型，但是在编译过程中一些依赖项是不可能处理的，例如用户输入。让我们考虑以下AVL树定义：
data Zero
data S a
data AVL depth where
Nil :: AVL Zero
LNode :: AVL n -> Int -> AVL (S n) -> AVL (S (S n))
RNode :: AVL (S n) -> Int -> AVL n -> AVL (S (S n))
MNode :: AVL n -> Int -> AVL n -> AVL (
浏览 3提问于2018-12-23得票数 7
回答已采纳
2回答
我想在不同的表中插入只有一个FORALL循环的oracle.but FORALL不支持it.any idea我该怎么做？
create or replace PROCEDURE test IS
TYPE avl_web_details IS TABLE OF available_web_details%ROWTYPE;
var_avl_web_details avl_web_details := avl_web_details();
UNIONTABLE VARCHAR2(30000);
TYPE RepCurTyp IS REF CURS
浏览 0提问于2012-03-14得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
