如何修复我的红黑树不必要地旋转?
作者:ShadowPoke3 提问时间:11/12/2023
我正在 Java 中实现红黑树,并在插入过程中遇到旋转问题。具体来说,当我将数字 10 和 13 插入树中时,它会执行旋转,尽管根据我的理解,它不应该,因为这些插入不会违反红黑树属性。 这是我代码的...
结构 问答列表
作者:ShadowPoke3 提问时间:11/12/2023
我正在 Java 中实现红黑树,并在插入过程中遇到旋转问题。具体来说,当我将数字 10 和 13 插入树中时,它会执行旋转,尽管根据我的理解,它不应该,因为这些插入不会违反红黑树属性。 这是我代码的...
作者:dazckel 提问时间:11/16/2023
已关闭。这个问题是基于意见的。它目前不接受答案。 想改进这个问题吗?更新问题,以便可以通过编辑这篇文章用事实和引文来回答。 2天前关闭。 改进此问题 目前,我正在编写一个抽象类,它实现了MQT...
作者:cppbeginer 提问时间:11/15/2023
我有以下代码用于查找二叉搜索树中两个节点的共同祖先。如果代码可以找到第 n 个共同祖先,则将返回该共同祖先,如果没有共同祖先,则返回 (-1)。从逻辑上讲,代码似乎是正确的,但是代码开发中存在错误,我...
作者: 提问时间:11/15/2023
我尝试使用动态编程解决此代码挑战,但我没有得到预期的结果。 “有限的地铁冲浪者”挑战 Nidhi 创建了 Subway Surfer 游戏的替代版本。她的新版本不是在无限长度的火车轨道上,而是限制...
作者:Niek Beijloos 提问时间:11/16/2023
我知道这个问题经常被问到,但所有的答案似乎都不能让我满意。知道何时选择红黑树而不是 AVL,反之亦然并不像看起来那么容易。为了提供准确的答案,很多因素都在起作用。我找到了两个实际上接近答案的来源: ...
作者:Baubau Tran 提问时间:11/16/2023
我想使用 Spark 结构化流式处理创建一个简单的应用程序,以便在股价数据满足特定要求时提醒用户(通过电子邮件、短信等)。 我有一个数据流:data_stream 但是,我正在努力解决主要问题:用...
作者:Marcus 提问时间:11/17/2023
我有一个简单的 B 树实现,可用于搜索和插入。删除在一定程度上也有效 - 但有一个小的边缘情况:当删除内部节点时,它不能正确链接正确的兄弟姐妹,导致不正确的树。我是编码新手,所以无法弄清楚这一点。先谢...
作者:Eli 提问时间:10/30/2008
我正在使用 ajax 构建一个站点,并试图决定将为 ajax 请求提供数据的文件放在哪里。 例如,我将有一个 .js 文件,该文件可以包含在将创建国家/州选择框的页面中。我将在 /inc/js 下拥...
作者:thefrollickingnerd 提问时间:11/17/2023
我有一个数据结构,我正在尝试实现一个方法。目标是得到一个矩阵,该矩阵由具有 vector3 值的结构体组成。 pub struct Body { pub pos: Vector3<f64>, e...
作者:Aedoro 提问时间:11/10/2023
已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。 7天前关闭。 改进此问题 我有一个数据结构: 多个项目“A”。 每个都有多个项...