binary-search-tree

binary-search-tree

文章 1 浏览 112

Haskell二叉搜索树

module Main where import Data.List import Data.Function type Raw = (String, String) icards = [("the", "le"),("savage", "violent"),("work", "…

停滞 2024-12-13 12:07:02 0 0

找到bst中深度最小的叶子节点

需要得到深度最小的叶子节点。我想不出一种不在每个节点中存储附加信息的好方法,请提出建议,非常感谢。…

香草可樂 2024-12-13 08:45:12 0 0

二叉搜索树的 K[] preOrder() 方法:关于通用返回

实施使用:2011 年 10 月 28 日的数据结构实验室练习 要做的事: 实现二叉搜索树 问题: preOrder()、inOrder() 和 postOrder() 方法的 K[] 返回 问题…

蝶舞 2024-12-12 21:42:59 0 0

二叉搜索树递归插入

我目前在使用递归将节点插入二叉树时遇到困难。我已经思考这个问题几天了,我想是时候来寻找答案了! 节点类 (.h): #ifndef STUDENT_MACROGUARD #def…

眉目亦如画i 2024-12-12 03:37:12 1 0

为 BST 定义迭代器

我需要在 C 中定义一个迭代器结构和方法(对于 BST),到目前为止我意识到迭代器结构必须有一个指向当前节点的指针,并且可能还有一个父节点。还有什…

北凤男飞 2024-12-11 23:48:48 1 0

测试展开树

我试图在网上找到一个小程序来测试展开树,但到目前为止我发现的小程序都不能满足我的需要。 我需要一些可以输入已经构建的展开树的东西。我有初始树…

另类 2024-12-11 14:46:33 0 0

*** 检测到 glibc *** ./a.out:双重释放或损坏(顶部):0x08901d70 *** 尝试释放 BST 时

我确实意识到有一些“检测到 glibc”的帖子,但如果您能建议一个解决方案,我将非常感激: *** glibc detected *** ./a.out: double free or corrupti…

赠佳期 2024-12-11 14:22:19 0 0

如何实现BST中序遍历?

其实我想知道的不是如何实现BST的中序遍历算法,而是只使用BST的插入、删除和前序遍历算法来实现。 您可以假设您已获得用于插入、删除和前序遍历的标…

南烟 2024-12-10 11:42:24 1 0

2个二叉树是否相等

可能的重复: 判断两个二叉树是否相等 昨天面试,一道题明白了,这是: 描述 有2个二叉树,检查它们是否相等。 当且仅当tree1->child == tree2->chil…

昇り龍 2024-12-09 05:38:33 1 0

Cocoa Touch 有搜索树数据结构吗?

我一直在 Google 上对此进行研究,并阅读了 SDK 文档中的 Collections 条目,但没有发现任何结果。 iOS SDK 是否有开箱即用的 BST(其任何变体)实现…

美人如玉 2024-12-08 18:38:35 0 0

最优二叉搜索树

我有一个关于最佳二叉搜索树的作业,在做的过程中出现了一些问题。我发现许多在线链接很有帮助(仅来自 Google 搜索),但我想知道...... 为什么必须…

七色彩虹 2024-12-07 05:48:31 0 0

二叉搜索树操作的时间分析

我读到关于二叉搜索树的内容,如果它是一个完整的树(除了叶节点之外的所有节点都有两个子节点),有 n 个节点,那么没有路径可以有超过 1+log n 个节…

苦行僧 2024-12-06 08:12:05 1 0

AVL树和八字树的区别

我正在研究各种树,遇到了AVL树和八字树。我想知道 AVL 树和 splay 树有什么区别? 我们选择这些树木的依据是什么? 这些树的优点和缺点是什么? 这些…

当爱已成负担 2024-12-05 09:33:38 0 0

使用堆栈获取 BST 的高度

我正在尝试使用堆栈获取 BST 的高度。有人告诉我应该使用预排序并测量找到堆栈的最大大小。然而,这似乎不起作用。关于我做错了什么的任何想法。 int …

月下客 2024-12-04 08:13:55 1 0

给定一个修改后的二叉搜索树,找到第 k 个最小元素

假设在给定的二叉树中如果每个节点包含多个子元素,那么找到树中第 k 个最小元素的最佳方法是什么? 请注意,这不是常规的 BST。每个节点都包含其下的…

赴月观长安 2024-12-03 07:43:24 0 0
更多

推荐作者

游缘惊梦

文章 0 评论 0

小兔几

文章 0 评论 0

Glik

文章 0 评论 0

生生漫

文章 0 评论 0

Luxian

文章 0 评论 0

Champion-Ming

文章 0 评论 0

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