avl-tree

    1热度

    1回答

    如何从嵌套集模型中的某个级别获取所有节点？

    是否有一种低成本的方式来查询具有嵌套集合模型的表格，以便从特定级别获取节点的集合？ 即如何从我的树级别n获得IEnumerable？ 即如何从我的树级别n-1获取IEnumerable？ 谢谢！
    sql tree avl-tree nested-set-model 2017-02-15

    -1热度

    1回答

    是否有可能有一个AVL树按两个属性排序

    我正在实现我自己的数据结构来存储对象，这些对象有一个ID和附加日期。我必须执行的操作要求我有时按日期顺序返回一个数组，或者通过其ID来查找对象。我只是在考虑这个问题，当我坐下来编写代码时，它可能会变得明显不可能，但是我想知道，是否有可能说Node，节点left1，节点left2，节点right1，节点right2，然后实现两个同时添加函数某种双树，其中链接导致按日期排序的树和按ID排序的树？ 我正
    java time-complexity adt avl-tree 2017-02-27

    3热度

    3回答

    两种AVL树的替代

    我目前有数据需要按照两种不同的方式进行排序，从时间和空间复杂度PoV开始，有没有其他方法可以维护两棵树，一棵按日期排序，一棵按ID码排序？我需要能够按照数据的顺序返回列表，并通过ID返回单个用户，并且我宁愿不必遍历或者更糟，遍历并对数组返回进行排序。 任何见解或帮助非常感谢，谢谢！
    java performance avl-tree data-storage 2017-02-28

    -1热度

    1回答

    C++标准库中是否有任何红黑树或avl树实现？

    就像multiset是STL中的二叉搜索树实现一样，是否有任何可用的RB树或AVL树实现？
    c++ algorithm stl avl-tree red-black-tree 2017-03-04

    1热度

    1回答

    解除引用指向不完整类型的指针（结构节点）

    我正在使用C编写一个简单的AVL树实现。我在我的代码的各个部分遇到问题。有时我会遇到这个错误，有时候解引用工作得很好。 这是我结构节点的样子： struct Node { int data; struct Node *left; struct Node *right; int height; }; 这里就是我得到的间接引用误差（准确的如果（数据<（P
    c pointers linked-list dereference avl-tree 2017-01-14

    -1热度

    3回答

    获取堆栈溢出试图实施AVL树

    每次我添加一个新的节点插入到树首先将其排序，作为一个二叉树然后递归查找违规在AVL旋转时。 问题是在我的旋转功能我试图测试AVL违规，这需要一个左 - 左旋转，当我通过首先创建一个根，然后创建一个正确的孩子，然后另一个左边的孩子B一个。现在发生的事情是，它输出了直到结束，然后我得到一个错误说： Exception in thread "main" java.lang.StackOverflowEr
    java avl-tree 2016-11-28

    0热度

    1回答

    通过继承实现AVL树

    我被要求实现一个AVL树，我做到了 - 现在它适用于我所能想到的所有压力测试。现在我看到我们被建议实现它，s.t继承了从二叉树继承的二叉搜索树。我想说得很对 - 我很乐意得到关于哪些不变量（必须出现的字段）应该出现在每个变量（二叉树，搜索和AVL）中的建议。 谢谢！ 这里是我的实施：
    c++ binary-tree binary-search-tree avl-tree 2016-11-28

    0热度

    1回答

    Java AVL树构造器实现

    我想实现一个基于有序字典的AVL树，这些类是我给的，但是我遇到了构造函数的问题。这是AVL类： public class AVLTree implements AVLTreeInterface { private Comparator comp; private AVLnode avlentry; private AVLnode root; private int size; /*
    data-structures computer-science avl-tree 2017-03-18

    0热度

    1回答

    C++ BST树插入字符串

    我想创建一个BST，其数据是一个字符串..但是，它似乎并不喜欢字符串值..如果我将数据类型更改为int，代码工作。 。我不知道为什么......有人可以帮忙吗？ 这里是代码 // BST.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<stdio.h> #
    c++ binary-search-tree avl-tree 2017-03-22

    0热度

    1回答

    在C，InOrder（和其他功能）的AVL树不工作

    我是一个新手在编程和工作在AVL树atm的实现。我遇到了很多问题，并且在其中的一个问题上寻求帮助，之后我可能会修复其他问题，因为它们听起来都很相似。 我打印树序如下功能： void AVL_in_order_walk(AVLTree* avlt) { if(avlt!=NULL){ AVL_in_order_walk(avlt->root->left); printf(
    c avl-tree inorder 2017-02-09
最新问题