red-black-tree 相关问题

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

STL函数为什么使用节点的颜色来计算std :: map节点的前身

我正在检查libstdc ++的std :: map实现，并注意到迭代器的递增和递减函数并非完全对称。 local_Rb_tree_decrement函数（又名前身）...

c++ gcc stl libstdc++ red-black-tree

回答 2 投票 1

这棵红黑树插入“修复”算法不完整吗？

我正在阅读算法简介，第3版（ISBN-10：9780262033848），其中是以下算法，用于在插入红色节点后“修复”一棵红黑树。在第3行上，它表示...

algorithm binary-search-tree red-black-tree red-black-tree-insertion

回答 1 投票 0

要存储百万长度的百万密钥，这将是更好的红黑树还是基数树？

我想存储多个长度为百万的键（字符串）及其与之关联的对象。这样，我不得不非常频繁地插入数据结构（rbtree或基数树）中，并且必须搜索...

java red-black-tree radix-tree

回答 1 投票 -1

要存储一百万个长度的密钥，这将是更好的红黑树还是基数树？

我想存储数百万个具有其关联对象的键（字符串）。这样，我必须非常频繁地插入数据结构（rbtree或基数树）中，并且必须搜索...

java red-black-tree radix-tree

回答 1 投票 0

为什么当我将第二个值设置为2时在此集合中找不到pg？

class PageMeta {public：int pageNum; int freeSpace; PageMeta（）{pageNum = 0; freeSpace = 0; } PageMeta（int pageNum_a，int freeSpace_a）{this-> pageNum = ...

c++ data-structures stl red-black-tree

回答 1 投票 0

将红黑树转换为AVL树

我试图将红黑树转换为AVL树但我无法做到这一点。请提供伪算法或某种语言的实现

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

回答 1 投票 0

确定红黑树的子树是否最多有3n / 4个节点？

我有一个红黑树，有n个节点，以x为根。如何证明或反驳x的左子树（包括x.left的根）中的节点数最多为3n / 4而不计算？

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

回答 1 投票 0

我可以将红黑树表示为数组吗？

值得将红黑树表示为数组以消除内存开销。或者阵列会占用更多内存，因为阵列将有空插槽？

c arrays data-structures red-black-tree

回答 2 投票 1

C中的红黑树实现

我在C中实现了红黑树的插入部分。但是，当我调用DISPLAY函数时，我没有得到任何输出。我用BST实现检查了功能正确性（某些部分...

c pointers binary-search-tree red-black-tree

回答 2 投票 3

RedBlack Tree插入方法不起作用

我正在尝试实现RedBlack树插入方法，但它不能按预期工作。这是源代码。 Insert方法：void insert（int key）{root = insert（null，root，key）; root.color = ...

java data-structures red-black-tree

回答 1 投票 2

为什么红色黑树比AVL树更适合Linux中的内存管理？

用于链接存储器映射的可执行文件的各个部分的vm_area_struct结构存储为红黑树。现在，据我所知和这里的帖子提到红色差异...

linux linux-kernel kernel avl-tree red-black-tree

回答 1 投票 6

树图如何使用红黑树算法

我已经阅读了很多关于红黑树的文章，其中需要O（log n）时间进行操作。我不太清楚它是如何工作的以及实际上树图如何使用红黑树算法来平衡树...

treemap red-black-tree

回答 2 投票 6

在将一组红色节点变为黑色后，证明红黑树仍然有效

我正在解决以下问题：证明，在红黑树T中，如果从根到叶子的每条路径都包含至少一个红色节点，那么我们可以选择一组红色......

data-structures binary-tree red-black-tree

回答 1 投票 0

在avl树的红色黑树

除了节点中的红色和黑色外，AVL和红黑树都是自平衡的。选择红黑树而不是AVL树的主要原因是什么？红色有什么应用......

algorithm data-structures red-black-tree

回答 6 投票 72

红黑树重新平衡在树旋转崩溃

我正在实施一棵红黑树。目前卡在树轮上。当我旋转并分配新的左/右孩子时，我崩溃并燃烧。我学会了左右旋转的方式......

c++ red-black-tree red-black-tree-insertion

回答 2 投票 3

使用TreeNode而不是linkedlist实现Java 8 hashmap

根据这篇文章：http：//coding-geek.com/how-does-a-hashmap-work-in-java/ java 8 hashmaps使用treenode而不是链表（如在java 7中）作为数组的元素。 TreeNodes有......

java hashmap red-black-tree

回答 1 投票 6

更新红黑树中的节点

我搜索了答案，但我找不到它。如果我们想要更新红黑树中的节点，您需要做什么？我想到的一般解决方案是删除我们想要的节点...

red-black-tree

回答 1 投票 0

红黑树插入案件

这可能是一个非常简单的问题，但我找不到令人满意的答案。将节点插入红黑树后，可能会遇到三种不同的情况：新添加的节点= z情况1：...

algorithm red-black-tree

回答 1 投票 2

加入两棵红黑树的最佳方式

最简单的方法是将两个树存储在两个数组中，合并它们并构建一个新的红黑树，其中排序的数组需要O（m + n）次。是否有一个时间复杂度较低的算法？

algorithm data-structures tree red-black-tree

回答 2 投票 3

在JavaScript中有类似mulitiSet的东西吗？

我知道JavaScript现在有集合，但我想知道是否有一些东西可以实现multiSet的功能，或者是否有一些框架具有multiset的功能，我真的需要很多。 ...

javascript set red-black-tree multiset

回答 1 投票 1

red-black-tree 相关问题

最新问题