binary-search-tree

binary-search-tree

文章 1 浏览 114

二进制搜索树中的删除操作:后继或前身

删除操作是二进制搜索树中最复杂的操作,因为它需要考虑几种可能性: 已删除的节点是叶节点 删除节点只有一个孩子, 删除的节点既有左ship又有左和右…

游魂 2025-02-13 09:58:56 1 0

排序的二进制树

这是我用于BT的数组: bt_array = [10, 3, 15, 1, None, 9] 这是我当前使用的代码。 def sorted_array(self): # NEEDS FIX # TODO: should return a s…

你爱我像她 2025-02-13 00:55:31 1 0

如何检查两个二进制树是否包含相同的节点?

我正在尝试实施一个函数,该函数检查两个二进制搜索树是否相等,节点的顺序无关紧要。但是我的实施不起作用。 我不允许将树弄平成阵列。 这是我到目前…

你如我软肋 2025-02-12 20:31:49 2 0

有没有办法实现此二进制搜索树功能?

我正在努力实现以下功能: 给定二进制搜索树,返回最小的节点,然后将指针移至树中下一个最小的节点。再调用函数后,它应该返回下一个最小的节点,依…

天赋异禀 2025-02-12 18:53:58 2 0

我有两个我期望表现相同的函数,但是给出了不同的结果。试图了解为什么

当我遇到问题时,我正在写二进制搜索树遍历,然后稍微改变语法更改修复了它,但我不明白为什么它在第一个palce中不起作用。我提供的两个代码示例我希…

感性 2025-02-12 14:39:48 0 0

在C中打印带有逗号和空间的二进制搜索树

我正在努力打印一个二进制搜索树,如以下输出(订购遍历): 2, 3, 6, 9 我获得的输出: 2, 3, 6, 9, 我拥有的代码: void inorder(struct node* root…

假情假意假温柔 2025-02-12 14:12:48 1 0

两个给定节点的最低共同祖先(LCA);使一组值保持零;获得另一组正确的答案

给定二进制搜索树(BST),找到BST中两个给定节点的最低共同祖先(LCA)。 root = [6,2,8,0,4,7,9,null,null,3,5],p = 2,q = 8; 预期输出= 6;我…

西瑶 2025-02-12 12:59:47 2 0

在二进制搜索树中的呼叫堆栈中的麻烦,在订购树中遍历呼叫

我希望有人可以澄清呼叫堆栈在此递归电话中的工作方式。我想我开始围绕递归和回溯,这对我来说是一个问题,我认为我已经将问题逐渐减少到一个特定领域…

当爱已成负担 2025-02-12 06:16:46 0 0

转换为字符串的效率比迭代对象找到某些东西更有效吗?

我有一个困境,使这种情况更有效。 我有一个带有此结构的JavaScript数组 elements = [ { id: 'uuid', children: [] } , { id: 'uuid', children: [] }…

忘羡 2025-02-11 21:18:31 0 0

删除该节点,该节点在BST中有两个孩子

我正在尝试删除一个使用Inorder后继器具有两个子节点的节点。我的节点是删除的,但是删除root数据后,将根数据更改为“订单后继者”。 struct node *i…

聽兲甴掵 2025-02-11 17:00:59 0 0

序言 - 在二进制树上找到元素的深度

我想知道如何在二进制树中找到给定元素的深度。 为简单起见,树没有重复的元素。 我尝试过: ElemDepth(E,t(E,T1,T2), D). ElemDepth(E,t(M,T1,T2), D…

蘑菇王子 2025-02-11 11:39:22 3 0

二进制搜索树遍历使用递归存储在JSON中

我正在尝试写一个函数以遍历树并将值存储在字典中。我之所以使用字典,是因为我希望树的结构以JSON格式保存。但是回报只给了我树的第一级。我已经使用…

迟月 2025-02-11 04:30:52 1 0

C++二进制树segfault(与类实现)

我一直在尝试在C ++中实现BST,并编写了这些功能以将新节点插入其中。但是,我现在很困难地试图理解为什么此代码会导致segfault。 这可能与我没有将ro…

怕倦 2025-02-09 04:12:17 2 0

使用预订遍历验证二进制树

我正在寻找leetcode问题 98。验证二进制搜索树: 给定二进制树的 root ,确定它是否是有效的二进制搜索树(BST)。 a 有效的BST 定义如下: 节点的左…

香草可樂 2025-02-08 12:38:52 1 0

如何在漂亮图中打印二进制搜索树?

我必须用这样的方法来实现二进制搜索树,该方法以这样的连接打印出漂亮的图表: 现在我设法打印了以下内容: ​更好:/ 您是否有任何提示如何解决? …

_蜘蛛 2025-02-07 13:40:56 0 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文