avl-tree

    0热度

    1回答

    提取时间戳

    我试图将一些数据从FM1100解码teltonika记录像这样的： 080400000113fc208dff000f14f650209cca80006f00d60400040004030101150316030001460000015d0000000113fc17610b000f14ffe0209cc580006e00c00500010004030101150316010001460000015e
    php avl-tree 2016-01-08

    0热度

    1回答

    AVL树内存问题与析构函数

    我想在C++中实现AVL树，但我坚持插入，我已经改变了一些东西，但没有任何东西似乎有效地解决了这个问题。我使用了Xcode的地址清理工具，并在将第二个元素插入树中后出现此错误： 线程1：使用检测到的已释放内存。 == == 3822 ERROR：AddressSanitizer：堆释放后使用上的地址..... 这是树的执行至今： RoadTree.hpp #ifndef RoadTree_hpp
    c++ destructor avl-tree 2015-12-06

    0热度

    1回答

    式寻找可能的AVL树数与n个节点

    让节点的数量为3。 如果A，B，C ...都在顺序C> A> B，则可能AVL树是： n=1 gives 1,n=2 gives 2..(look image) 正如我们所知道的BST，它是2n C n /（n + 1）。 有没有人试图推导出一个公式，可以找到在给定节点数时avl树的数量。 示例问题：有11个节点的可能树的数量是多少？
    data-structures tree avl-tree 2015-10-18

    1热度

    1回答

    将新节点插入AVLTree后，根节点为空

    所以在simpletons中，我创建了自己的AVLTree数据结构。现在，当我将一个新节点添加到我的树中时，它似乎很好。 编辑：它似乎没有考虑到我的副本（也没有将它们添加到原始节点的列表中的关键）。 但是，当我打印rootNode，看它是否存在它不存在。我无法弄清楚我的add方法有什么问题。 这里是我AVLTree类： package cw.util; import java.util.Arr
    java tree binary-tree avl-tree 2015-10-19

    2热度

    2回答

    将AVL树转换为红色黑树

    我在某处读取此语句时，可以将任何AVL树T的节点着色为“红色”和“黑色”，以便T变成红黑树。 这个说法似乎很有说服力，但我不明白如何正式证明这一说法。 根据维基，A红黑树应该满足这五个属性： A.A节点是红色或黑色。 b。根部是黑色的。这条规则有时会被忽略。由于根始终可以从红色变为黑色，但不一定相反， c。所有叶子（NIL）都是黑色的。 d。如果一个节点是红色的，那么它的两个孩子都是黑色的。 e。
    algorithm data-structures tree avl-tree red-black-tree 2015-12-12

    -1热度

    1回答

    在AVL BST中插入

    我正在学习AVL树，这让我觉得很不舒服，但我无法让它正常工作。 #include <stdio.h> #include <string.h> #include <stdlib.h> #define LEFT -1 #define BAL 0 #define RIGHT 1 typedef int Key; typedef void * Info; struct avltr
    c binary-search-tree avl-tree 2015-12-12

    0热度

    1回答

    AVL Tree给我O（c^n）而不是O（log n）

    我在java中创建了AVLTree，add方法应该是O（log n）...但是我的add方法似乎给了我是一个O（c^n）图或者一个指数图而不是一个对数图。这里是运行时间与输入大小的图表： 谁能帮助弄清楚，为什么出现这种情况？ 这里是我的AVLTree代码： import java.util.ArrayList; import java.util.Comparator; import java.
    java algorithm binary-tree big-o avl-tree 2015-10-24

    1热度

    1回答

    容易移位的分段树

    我需要基于分段树的数据结构，但与分段分段树有一个区别。 DS应该支持简单的元素转换。我的意思是我想有DS上，我可以： 进行查询上段（即从指数l元素的索引r的总和） 插入任何索引之前新elemnts，然后转移所有元素新元素右侧 这将是很好，如果所有这些操作都将在O(logn) 问候
    algorithm data-structures avl-tree segment-tree 2015-12-18

    2热度

    2回答

    AVL树中的额外情况

    AVL树似乎有四种转换：左 - 左，左 - 右，右 - 左和右 - 右。但是，似乎也可能有其他情况。我提出这个为左均衡： 没有留下也不是，右旋转可以平衡这棵树。用什么算法来平衡它？
    algorithm data-structures avl-tree tree-rotation 2015-12-22

    0热度

    1回答

    C++ AVL二叉搜索树问题

    对于这个程序，我创建了一个单词词典的AVL自平衡二叉搜索树，这将使用户能够根据等级查找单词，rank是数字在当前节点+ 1下找到的节点，或者他们可以选择在树中给出随机单词。不幸的是，当我运行这段代码：编译时 #include "DictionaryAVT.h" #include<string> #include<iostream> #include<sstream> #include<al
    c++ binary-search-tree avl-tree null-pointer 2015-11-03
最新问题