red-black-tree 相关问题

红黑树是一种自平衡二叉搜索树，是计算科学中使用的数据结构，通常用于实现关联数组。

以下哪些是有效的红黑树？

红黑树的性质：每个节点要么是红色，要么是黑色。根是黑色的。每片叶子（NIL）都是黑色的。如果一个节点是红色的，那么它的两个子节点都是黑色的。对于每个节点，所有简单路径...

algorithm red-black-tree

回答 3 投票 0

c++标准库中有红黑树或avl树的实现吗？

就像multiset是STL中的二叉搜索树实现一样，是否有可用的RB树或AVL树实现？

c++ algorithm stl avl-tree red-black-tree

回答 3 投票 0

红黑树什么时候左倾？

红黑树什么时候左倾？这是否仅仅意味着从根开始的左边的节点比右边的节点更多？我无法真正理解左倾的真正含义

data-structures red-black-tree

回答 1 投票 0

红黑树与安德森树

为什么有人会更喜欢红黑树而不是安德森树，因为后者比前者简单得多，而且据说在实践中实现了几乎相同的性能？

performance algorithm data-structures red-black-tree

回答 1 投票 0

红黑树的最大不平衡度是多少？是高度/2吗？

红黑树结构的目标是拥有一棵近似平衡的树。可能的最大不平衡程度是多少？我认为它会是 1，因为最大差异...

algorithm binary-tree red-black-tree

回答 1 投票 0

在 O(1) 时间内找到顺序统计树中的中值

我被要求创建一个数据结构，其中插入节点和查找具有特定键值的节点等功能需要 O(logn)。我被要求在 O(1) 时间内找到中位数。我已经...

median red-black-tree

回答 3 投票 0

TreeSet 中的排序不正确

我正在尝试解决https://leetcode.com/problems/lru-cache/description/。我使用树集来保存唯一键并根据插入时间对它们进行排序。树集没有返回...

java collections treeset red-black-tree lru

回答 1 投票 0

java中TreeSet的排序不正确

我正在尝试解决https://leetcode.com/problems/lru-cache/description/。我使用树集来保存唯一键并根据插入时间对它们进行排序。树集没有返回...

java collections treeset red-black-tree lru

回答 1 投票 0

红黑树实现中self.null和none的区别

我不明白红黑树实现中的部分代码，特别是 self.null 的使用。您能解释一下 self.null 代表什么以及它与 None 有何不同吗？ W...

python algorithm red-black-tree

回答 1 投票 0

Java HashMap treeify() 为什么要比较同一个桶中节点的哈希值？

我目前正在研究 Java 中 HashMap 实现的内部结构。我注意到在 treeify() 方法中有些我无法完全理解的东西。这是 treeify() m 的部分...

java hashmap red-black-tree

回答 1 投票 0

为什么红黑树的每个节点都需要存储一个父指针？

红黑树是一种维护有序集的有效数据结构。然而，我看到的所有实现（例如c++ STL，或者《算法导论》这本书）似乎都存储...

binary-search-tree red-black-tree

回答 2 投票 0

为什么红黑树删除功能的最坏情况旋转数是恒定的，但颜色翻转却不是？

我在 Stack Overflow 上找到了这个答案。答案意味着，在最坏的情况下，红黑树“删除”功能的旋转次数是恒定的，并且颜色翻转的数量会增长

data-structures tree binary-search-tree red-black-tree

回答 1 投票 0

如何为可能为空的字段编写修改子句

我正在尝试验证红黑树（最初是用Python编写的）。 RedBlackTree 类表示树中的节点，具有以下感兴趣的字段： var 父级：红黑树？ var le...

verification red-black-tree dafny formal-verification

回答 1 投票 0

对RB-Tree迭代器自减函数的疑问

我正在用Js模式写一个类似STL的容器库js-sdsl。有一个关于STL RB-Tree中的自减函数（迭代器的前向函数）的问题。当我插入两个不同的值时我...

c++ stl set red-black-tree

回答 1 投票 0

如何修复红黑树，避免不必要的旋转？

我正在用Java实现红黑树，并在插入过程中遇到旋转问题。具体来说，当我将数字 10 和 13 插入树中时，它甚至执行旋转

java data-structures binary-search-tree red-black-tree tree-rotation

回答 1 投票 0

基数树与红黑树

我正在考虑实现一个IP黑名单，发现基数树和红黑树都可以用作存储IP黑名单的数据结构。我注意到许多现有的 IP 匹配

algorithm data-structures red-black-tree radix-tree

回答 1 投票 0

大量删除红黑树节点导致死循环

我一直致力于 C 中的 RedBlack Tree 实现（Red Black Tree Node Insertion Overwrites Previously Added Node）并且遇到了一个问题，在大量删除之后（〜1000 ...

c algorithm data-structures avl-tree red-black-tree

回答 1 投票 0

红黑树比较器[关闭]

我正在解决一个问题，使用红黑树，在任务中我们需要按两个指标排序，最初我们按第一个标准排序，但如果两个元素的第一个标准相同，则排序.. .

c++ algorithm tree red-black-tree

回答 0 投票 0

同一个数据集是否可以存在多个有效的左倾红黑树？

我有这 2-3 棵树：我的老师让我在插入值 8 后创建一个左倾的红黑树。我的回答是：但老师提供的预期答案是：他们将其标记为 w...

data-structures tree red-black-tree

回答 1 投票 0

在c++中更新每个节点红黑树的大小

所以我概述了 RB-Tree 插入过程以及一些用于插入的函数。现在节点都插入正确了，但是每个节点的大小（左右节点总数）

c++ c++17 c++14 red-black-tree red-black-tree-insertion

回答 0 投票 0

red-black-tree 相关问题

最新问题