binary-search-tree

binary-search-tree

文章 1 浏览 110

返回最低键和最高键之间的差异 - 二叉搜索树

这是我正在尝试的关于二叉搜索树的过去考试试卷。我无法检查输出是否正确,因为我无法构建其中之一。 问题在标题中, class Tree{ Tree left Tree rig…

写下不归期 2024-09-01 11:19:52 0 0

写入文件。 (二叉搜索树)

我不知道如何编写二叉搜索树以递归方式归档。我在 Tree 类中打开一个 BufferWriter,其中包含要写入的文件。然后,我将 BufferWriter 发送到 Node 类…

可是我不能没有你 2024-08-29 12:58:42 0 0

在二叉搜索树中查找高度

我想知道是否有人可以帮助我重新设计这个方法来找到二叉搜索树的高度。到目前为止,我的代码如下所示。然而,我得到的答案比实际高度大 1。但是当我从…

深海夜未眠 2024-08-28 01:53:15 5 0

Java:递归计算二叉搜索树中的偶数值

我需要找出二叉树中包含多少个偶数值。 这是我的代码。 private int countEven(BSTNode root){ if ((root == null)|| (root.value%2==1)) return 0 re…

独闯女儿国 2024-08-27 16:08:24 3 0

java 多态二叉搜索树

如何在不使用向下转型或类检查的情况下实现多态二叉搜索树(使用 EmptyTree 和 NonEmptyTree)?…

烂人 2024-08-27 15:17:40 3 0

如何将二叉树就地转换为二叉搜索树,即我们不能使用任何额外的空间

如何将二叉树就地转换为二叉搜索树,即我们不能使用任何额外的空间。…

梦冥 2024-08-27 07:47:10 6 0

g_tree_insert 覆盖所有数据

我想知道我应该如何使用 GTree (来自 GLib)来存储数据?我使用 g_tree_insert 例程插入 GTree 的每个新值都会覆盖前一个值! GTree *tree //init tr…

千紇 2024-08-26 22:24:08 5 0

描述仅打印最后输入的内容

我对 C 很陌生,我正在尝试在 C 中实现一个二叉树,它将存储一个数字和一个字符串,然后将它们打印出来,例如 1 : Bread 2 : WashingUpLiquid etc. 我…

戒ㄋ 2024-08-26 21:48:04 4 0

C 中的二叉搜索树

我是一个Python人。学习C语言,我一直在尝试用C实现二叉搜索树。我写下了代码,并且我已经尝试了几个小时,但是无法获得预期的输出。请帮忙! 请纠正…

风为裳 2024-08-26 00:28:47 3 0

处理 AVL 树中的重复键

我想让我的 avl-tree 支持重复键,但是带有重复项的二叉搜索树的默认行为存在问题,旋转可能会使节点具有相同的键位于父母的左侧和右侧。 例如,当添…

可是我不能没有你 2024-08-25 07:04:44 1 0

这个伪代码是什么意思? - 二叉搜索树后继函数

if right[x] != NIL then return TREE-MINIMUM(right[x]) y&lt-p[x] while y!= NIL and x = right[y] do x&lt-y y&lt-p[y] return y 我知道“if right…

倾城花音 2024-08-23 02:54:29 0 0

O(logn) 总是一棵树吗?

我们总是看到(二叉搜索)树上的操作在最坏情况下运行时间为 O(logn),因为树的高度是 logn。我想知道如果我们被告知算法的运行时间是 logn 的函数,…

十秒萌定你 2024-08-22 13:50:56 5 0

计算树的高度

我正在尝试计算一棵树的高度。我正在用下面写的代码来做到这一点。 #include&ltiostream.h&gt struct tree { int data struct tree * left struct tre…

傲世九天 2024-08-21 10:15:47 5 0

为什么我的 C++代码无法删除我的 BST 中的所有节点?

这应该遍历 BST 并删除每个节点,包括根节点。然而,最后,我收到消息“根仍然有一个左节点”。为什么没有删除所有节点? void deleteTree() { delete…

猫烠⑼条掵仅有一顆心 2024-08-21 00:14:28 3 0

为什么这段java代码不起作用?

我有这个代码片段 class bst { public node root=null bst() { root=null } public void insert(int data) { insert(this.root,data) } private void …

能否归途做我良人 2024-08-17 18:51:59 1 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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