binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点,而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

为什么我的二叉树删除会删除树的整个左侧部分?

我有一个作业,其中我需要在 C 中实现二叉搜索树。在我尝试为树实现删除函数时,我未能实现

回答 1 投票 0

二叉树删除删除树的整个左侧部分

我有一个作业,其中我需要在 C 中实现二叉搜索树。在我尝试为树实现删除函数时,我未能实现

回答 1 投票 0

使用 char 类型的二叉搜索树

我理解整数上的二叉搜索树,因为我知道左子节点必须小于节点,右子节点必须大于节点,当涉及到“char”或“string”类型时,它的t。 ..

回答 2 投票 0

如何编写一个函数来浏览非二叉树?

我有一个公司组织结构图,是使用“react-organizational-chart”npm 包在 React/Nextjs 中构建的。 我希望用户能够在非二进制文件上向上/向下和左右导航

回答 1 投票 0

在C中实现AVL树

我正在尝试将数组实现为BST,在打印出BST(预序)后,我正在平衡它(带有预序输出的AVL树)。 #包括 #包括 ...

回答 1 投票 0

区间树算法实现

我最近在http://www.geeksforgeeks.org/interval-tree/上完成了间隔树的实现,这里的算法建议在每个子树上使用最大值。 以及寻找的算法

回答 1 投票 0

总线错误(将我的 macbook pro 更新到 sonoma 14.0 后)

我最近将我的 MacBook 更新到了 Sonoma 14.0,但无法运行此程序进行 BST。在我更新笔记本电脑之前,它曾经运行得很好,但现在我遇到了总线错误。我在 codi 还很新......

回答 1 投票 0

插入二叉搜索树

我目前正在尝试完成在二叉搜索树中插入一个节点的功能,该节点包括一个id,一个电影标题和电影的区域。 我以为我已经理解了这个概念,e...

回答 1 投票 0

如何在c++中按levelorder遍历“倾斜”的二叉树?

我有一个具有以下结构的二叉树: ...我一直试图遍历如下: abcdefghij 我的函数被设置为以

回答 1 投票 0

理解递归二叉树操作中的代码行为和变量名称

我正在研究 LeetCode 问题 1325,“删除具有给定值的叶子”,并且我在代码中遇到了一个我正在尝试理解的问题。 在我的代码中,我正在实现递归

回答 1 投票 0

Python BST Range Sum 函数不返回预期结果将使用局部变量

我目前正在开发一个Python函数,该函数应该计算给定范围内二叉搜索树(BST)中的值的总和。但是,我的代码似乎没有按预期工作......

回答 1 投票 0

删除二叉树中的节点

在删除节点后尝试打印树时出现分段错误。 #包括 #包括 typedef 结构树 { 整数值; 结构树*左,*右; } t...

回答 1 投票 0

将可视化二叉树放入元组中

我得到了这个二叉树 我想将其放入具有结构 (left_subtree, key, right_subtree) 的元组中(其中 left_subtree 和 right_subtree 本身就是元组。 我怎样才能正确地做到这一点...

回答 1 投票 0

叶到根的最大总和

给定一棵二叉树,找到从叶子到根的最大和路径。 https://practice.geeksforgeeks.org/problems/maximum-sum-leaf-to-root-path/1 类解决方案: def maxPathSum(自身, 根): ...

回答 1 投票 0

尝试用C语言制作二叉搜索树,但我无法对其进行分支

每当插入新节点时,它只是用 NewNode 替换高度 2 处的相同节点,而不是分支并将 NewNode 指向 Null 值分支。 问题出现...

回答 1 投票 0

从 BST 中删除节点失败,结果为空——但我的代码基于工作解决方案代码 [已关闭]

我正在尝试解决GeeksforGeeks问题从BST中删除节点 : 给定一棵二叉搜索树和一个节点值 X。从 BST 中删除具有给定值 X 的节点。如果不存在值为 x 的节点...

回答 1 投票 0

通过对象引用传递python

我正在努力解决这个问题。这个问题基本上是创建一个可以从 BST 中删除节点的函数。 看到解决方案后,我尝试自己编写解决方案。 这是我的尝试 ...

回答 1 投票 0

带有父指针的二叉搜索树有什么优点?

到目前为止,我一直在使用左指针和右指针实现二叉搜索树,例如: 模板 结构 BSTNode{ BSTNode* 左; BSTNode* 对; T数据; } 我

回答 4 投票 0

当树可能被频繁修改时,如何找到 BST 中的第 k 个最小元素?

我正在解决 LeetCode 230 问题:BST 中的第 K 个最小元素。我的Python代码使用递归中序遍历,虽然它与这个问题没有直接关系,但在下面给出了

回答 1 投票 0

为什么程序返回 5 作为根值,尽管“root”已使用“new Node(val)”更新?它不应该指向最后一个数组值吗?

在此输入图像描述 我想了解为什么尽管更新了“root”变量,它仍然始终返回 5。看来代码逻辑或数据结构处理可能是...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.