binary-search-tree

binary-search-tree

文章 1 浏览 110

如何序列化二叉树

我今天去参加一个面试,要求我序列化一棵二叉树。我实现了一种基于数组的方法,其中节点 i 的子节点(按级别顺序遍历编号)位于左子节点的 2*i 索引处…

猫烠⑼条掵仅有一顆心 2024-10-10 10:19:00 0 0

前序到后序的遍历

如果二叉搜索树的前序遍历为6,2,1,4,3,7,10,9,11,如何得到后序遍历?…

第几種人 2024-10-09 22:04:57 1 0

二叉树——通过代码进行追踪

给定下面所示的二叉树,假设调用函数 A(root),确定访问下面所示的二叉树的节点的顺序。假设树节点和指针的定义如图所示。假设 root 是指向包含 60 的…

仲春光 2024-10-07 18:46:10 0 0

如何从 Lisp 中的二叉搜索树中删除

如何从 BST 中删除节点? 我需要一个算法来在 Dr.Scheme 中做到这一点。…

青萝楚歌 2024-10-06 13:01:23 1 0

二叉搜索树可以既是满的又是完全的吗?

在准备数据结构期中考试时,教授给我们做了去年的测试,其中一个问题涉及将示例树重新排列成完整的二叉搜索树。我尝试了几种不同版本的写出树,但是 W…

九厘米的零° 2024-09-27 23:51:29 1 0

为什么使用二叉搜索树?

我正在阅读二叉搜索树,并在想为什么我们需要 BST?据我所知,所有的事情都可以使用简单的排序数组来实现。例如 - 为了构建具有 n 个元素的 BST,我们…

枉心 2024-09-27 19:35:07 1 0

将所有元素存储在叶节点中有什么优点?

我正在阅读 Peter Brass 的高级数据结构。 在搜索树章节的开头,他指出搜索树有两种模型 - 一种是节点包含实际对象(如果树用作字典,则为该值),另…

平定天下 2024-09-27 15:44:21 0 0

C 中的通用数据结构

我正在考虑创建一个通用的 BST。没有什么特别的,没有 COTS,但我正在尝试确定跟踪 void* 类型的最佳方法。这是节点的接口: typedef struct { void *…

满地尘埃落定 2024-09-27 03:27:17 1 0

不使用父指针查找后继者

BST 中元素的后继者是按中序遍历确定的排序顺序的元素后继者。 CLRS 的算法教科书(麻省理工学院出版社的算法简介)中介绍了当每个节点都有指向其父节…

跨年 2024-09-24 14:56:32 0 0

线程“main”中的异常java.lang.ClassCastException:

我一直在使用驱动程序来测试我的一种数据结构(二叉搜索树) 我遇到过这个问题。 -当我向 bst 中插入超过 2 个对象时会发生这种情况 -我想要做什么:…

凹づ凸ル 2024-09-24 06:49:57 0 0

关于二叉搜索树的问题?

今天,在课堂上,我的教授们说有一个平衡二叉搜索树,我以前从未听说过。我想知道是否有不旋转的平衡二叉搜索树? 根据我的理解,平衡二叉搜索树就是A…

熊抱啵儿 2024-09-16 11:28:00 3 0

在二叉搜索树中删除?

我正在阅读《数据结构和算法》一书中使用的二叉树删除节点算法:带示例的注释参考 第 34 页,案例 4(删除同时具有左右子树的节点),遵循书中描述的…

会发光的星星闪亮亮i 2024-09-07 08:40:54 3 0

树中的节点是否被视为其自己的祖先?

我想知道计算机科学背景下对“祖先”定义的共识是什么。 我之所以这么问,是因为在算法简介,第二版,第 14 页中。 259 有一个关于算法Tree-Successor…

奢华的一滴泪 2024-09-06 07:05:01 3 0

二叉搜索树的删除过程

考虑 BST 上的删除过程,当要删除的节点有两个子节点时。假设我总是用右子树中保存最小键的节点替换它。 问题是:这个过程可交换吗?也就是说,先删除…

十年九夏 2024-09-04 04:43:10 2 0

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

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

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

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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