red-black-tree

投稿关注

文章 0 浏览 4

平衡二叉搜索树的比较

我读过一些关于自平衡二叉树的问答，但我不太熟悉所有这些。我认识的第一个是AVL，第二个是红黑树。有一点我不太明白：根据一些书籍和文章，AVL可以…

海风掠过北极光 2024-12-01 23:44:37 1 0

C++中的红黑树，删除算法

来自“算法简介，第二版”：C++ 中删除算法的实现如下所示： template void rb_delete(Tree_T* t,Node_T* z) { Node_T* y = nullptr; Node_T* x = nul…

油焖大侠 2024-11-28 10:52:13 1 0

红黑树删除算法

从“算法导论第二版”我得到了这个删除算法： /* RB-DELETE(T, z) 1 if left[z] = nil[T] or right[z] = nil[T] 2 then y ← z 3 else y ← TREE-SUCC…

镜花水月 2024-11-24 22:38:41 1 0

STRING（到整数或任何其他值）的映射如何在内部存储？它们是如何排序/平衡的？

我知道STL中的Map容器内部是一棵红黑树，是一棵自平衡树。在Map中，最低的元素位于树的顶部。因此，对于整数到“任何东西”的映射，最小的整数将…

分开我的手 2024-11-18 15:19:55 4 0

什么是允许两个根路径之间有效同步的合理数据结构？

我正在开发一个涉及维护两个本地目录之间一致性的应用程序。具体来说，目录应该是相同的，除了其中一个目录中的所有文件都以某种特定方式修改（这部分…

歌枕肩 2024-11-18 02:48:19 3 0

红黑树与B树

我有一个项目，需要对兆字节到太字节的数据实现快速搜索、插入和删除操作。我最近一直在研究数据结构并分析它们。具体来说，我想介绍 3 个案例并就此…

乱世争霸 2024-11-16 06:41:46 3 0

我可以在红黑树中插入未排序的数据吗？

虽然我仍在努力寻找这个问题，我还有另一个可能更容易的问题。下面是Okasaki红黑树实现的插入函数。我想做的是在插入树时保持数据未排序。因此，每次…

三人与歌 2024-11-14 11:25:24 3 0

为什么 avl 树搜索速度比红黑树快？

我在几个地方读过 avl 树搜索速度更快，但无法理解。据我了解：红黑树的最大高度 = 2*log(N+1) AVL树的高度 = 1.44*logo(N+1) 是因为AVL比较短吗？…

长不大的小祸害 2024-11-09 07:30:28 6 0

红黑树-删除

我已经实现了 RBT 的删除功能（基于 Cormen），看起来它可以工作，但是在预购中删除+打印树的测试给了我错误的答案。我花了几个小时寻找可能有问题的…

半仙 2024-11-06 04:14:06 2 0

红黑树 - 预购打印树

我已经基于 Cormen 实现了红黑树，但我一定破坏了某些东西，因为它不能像应有的那样工作。我相信我正确地重写了 Cormen，但我不知道出了什么问题...我…

梦断已成空 2024-11-05 15:50:42 2 0

红黑树插入修复错误

我有一个关于在 C# 中插入红黑树的家庭作业问题。我编写了下面的代码，程序在添加前 3 个数字时没有任何问题。当我尝试添加第四个数字时，出现 NullRe…

酒中人 2024-11-04 20:52:24 4 0

红黑树是如何工作的？

关于红黑树有很多问题，但没有一个回答它们是如何工作的。为什么叫红黑呢？这如何保持树平衡（从而提高不平衡的普通二叉搜索树的性能）？我只是在寻找…

深海夜未眠 2024-11-03 18:32:37 5 0

红黑树伪代码冗余

在算法第三版简介中，他们有一个红黑树删除的伪代码实现。这里是... RB-DELETE(T, z) y = z y-original-color = y.color if z.left == T.nil x = z.ri…

淡水深流 2024-11-02 18:46:08 4 0

红黑树插入问题

我是红黑树的新手，我在这个问题的根源上遇到了麻烦。旋转和插入方法看起来正确。但是，当我输入数字时 100 45 34 55 74 50 130 120 125 160 165 150 …

别理我 2024-11-01 20:12:18 3 0

删除红黑树的整个子树会保留其属性吗？

我目前正在实现一个红黑树数据结构来对应用程序执行一些优化。在我的应用程序中，在给定点，我需要从树中删除所有小于或等于给定值的元素（您可以假…

迷你仙 2024-11-01 17:14:03 1 0

共 4 页
1
2
3
4
下一页

友情链接

文江博客