avl-tree

    3热度

    1回答

    盒装嵌套结构的访问值

    我对Rust很新，想要实现一个AVL树。 我使用以下枚举来表示我的树： enum AvlTree<T> { Leaf, Node { left: Box<AvlTree<T>>, right: Box<AvlTree<T>>, value: T } } 在实现的平衡功能之一，我面临着一些问题，所有权和借贷。 我想写一个函数，它
    enums rust avl-tree ownership 2017-07-04

    2热度

    1回答

    给定一个AVL树的PreOrder遍历。树是否是唯一的？

    我正在与AVL树一起工作。 我需要用散列标识任何给定的树，以构建散列，我正在考虑寻找树中所有元素的前序遍历，然后通过连接每个元素的散列来构建散列。 首先，我想确保没有重复的AVL树对于相同的预订字符串。尽管我还没有找到一个反例，但我真的不太确定。 任何帮助表示赞赏！
    algorithm data-structures hash avl-tree preorder 2017-10-12

    1热度

    1回答

    AVL树非递归

    我正在学习AVL树并得到了递归代码中的TLE。我的导师建议迭代解决方案。我搜索并找到了一个将父节点保存在子节点中的解决方案。 我想知道这个可能会在内存中遇到问题，不是吗？ 是否有另一种方式插入，在AVL树中删除什么不需要保存父项在孩子？请给我一个提示。
    avl-tree non-recursive 2017-07-10

    0热度

    1回答

    将C＃（AVL树节点）中的类转换为C

    我在C＃中制作了一个功能非递归AVL树。该节点看起来像这样： class AvlNode { public int data; public int balance; public AvlNode left; public AvlNode right; public AvlNode parent; }static AvlNode _root
    c# c class struct avl-tree 2017-10-21

    1热度

    1回答

    关于AVL树及其高度 - 我们的阅读脚本中是否有错误？

    我学习考试，我也使用我们的脚本来学习。我同意所有的步骤，但我不明白红色的圆圈）我会为你阅读）。因为有树根余额-1。这怎么可能是正确的？ 根10的左子树的平衡是-4，它的右子树具有平衡+2，所以我们共-4+2 = -2 = unbalanced after insertion of 8。但是，我们的教授如何得到-1？ 我明白这里有什么问题吗？
    algorithm data-structures tree binary-tree avl-tree 2017-09-07

    0热度

    2回答

    AVL Tree Rotation中的指针

    我无法理解为什么下面的树轮代码有效。如果T2指向y.left和y.left指向x，这是不是使最后一个指配x.right = T2等于x.right = x？指针是不是应指向最初的T2？ Node leftRotate(Node x) { Node y = x.right; Node T2 = y.left; // Perform rotation y.le
    java avl-tree tree-rotation 2017-05-31

    2热度

    1回答

    为什么有N个节点的AVL树保持C <= N/2？

    如果C表示的“独苗”的节点数量（一个节点被称为唯一的孩子时，其父是不是null & &它没有兄弟姐妹），为什么我们的，对于每一个AVL树与N个节点：C < =（N/2）？
    java data-structures binary-tree binary-search-tree avl-tree 2017-06-04

    0热度

    2回答

    存储在C字符串AVL树

    我有一个需要存储两个变量的AVL树的一个项目：一个字和速度，它被用于： struct AVLnodo { float peso; int FB; char *palavra; struct AVLnodo* esq; struct AVLnodo* dir; }; 注： 比索=使用的速率 palavra =字 其他变量是指向儿童和因素的平衡。
    c string pointers avl-tree 2017-07-27

    0热度

    1回答

    如何插入不使用旋转的AVL树？

    我想插入一个带有泛型元素的矢量到AVL树中而不使用旋转，这可能吗？
    java arrays generics tree avl-tree 2017-07-27

    2热度

    2回答

    运行时使用AVL树查找中间元素

    我有一个演讲幻灯片说如下： 要查找AVL树中的中间元素，我按顺序遍历元素，直到它到达moddile元素。它需要O（N）。 如果我正确地知道，在树结构中，查找元素需要基2 O（logn），因为AVL是始终分为2个子元素的二叉树。 但为什么说O（N）？
    algorithm data-structures runtime avl-tree 2017-08-02
最新问题