二进制搜索 问答列表

来自预序遍历的二叉搜索树以及有关左右节点的信息

作者:kharevbv 提问时间:11/1/2021

需要验证给定的预购遍历是否为 BST?包含二叉树的预序遍历的文件的输入,以及节点是否具有左、右、两个或没有子节点。例如 -2 3 -4 3 -5 0 -3 0 2 3 0 3 -1 0 1 0...

该算法如何按预期工作?尽管溢出

作者:userNotFound 提问时间:3/9/2019

我正在尝试解决这个问题: 给定一个非空的二叉搜索树和一个目标值,找到 BST 中最接近目标的值。 注意:给定的目标值是一个浮点数。您保证 BST 中只有一个最接近目标的唯一值。 这是我在网上看到...

如何在 C++ 中从排序的对向量中获取与给定值相关的对

作者:yasara malshan 提问时间:1/26/2020

我需要从对容器的排序向量中获取有关给定值的相应对。使用“二进制搜索”。怎么做呢? #include <iostream> #include <vector> #include <algorithm>...

查找在树中定位数字的可能路径

作者:petrunko 提问时间:6/17/2021

提示 : 假设有一个二叉搜索树存储从 1 到 1000 的整数,我们正在寻找数字 363。以下哪些节点序列不能应用于树? a. 2,252,401,398,330,344,397,363 b. 92...

为什么“studentRequired &lt; m”在最小分配问题中返回 true

作者:Ashwin Bhargava 提问时间:8/1/2022

在功能中的书籍分配问题中,为什么即使少于(我们需要为学生分配书籍)的结果也是一个可行的解决方案,而我们?这难道不是说没有把书分配给所有学生吗?isPossible()studentsRequiredm...

在C++中,我可以使用对象/结构作为节点创建二叉搜索树吗?

作者:Emil Lang 提问时间:7/30/2022

在其他相关的 c++ 工作中,我设法创建了一种二叉搜索树模板。这里的含义是,使用这个模板,我可以为各种数据类型创建一个 BST......Int、字符串等。我被要求使用 BST 作为数据结构。让我们想...

无法在 Javascript 中使用回调实现二进制搜索函数(如 Array.find)

作者:waterically 提问时间:10/20/2022

我尝试实现与Array.find相同的函数,但我会在其中使用二进制搜索而不是for-cycle。 我想将回调传递给函数: binarySearch(elem => elem.value === 4...

将节点添加到二叉搜索树并遍历它(按顺序遍历)

作者:Mostack 提问时间:12/3/2022

法典: public class BinaryTree { public static int size = 0; private static class BST { int value;...

决定何时在二叉搜索中返回高点和低点

作者:Karthik 提问时间:7/20/2023

在二进制中,我们有低值和高值,我们可以向左或向右移动。我正在解决有关二进制搜索的问题,并且对返回哪个值感到困惑;低或高。 例如,当我返回低电平时,使用二叉搜索查找数字的平方根,输出不正确,但当我返回高...

我正在开发一个在命令行中编译的程序,该程序获取文本文件并将其放入二叉树中,然后索引或搜索

作者:millisim 提问时间:10/27/2023

这基本上就是我迄今为止对二叉树的看法。 据我所知,我很确定我应该在 MyBinarySearchTree 中创建一个二叉树。树本身的长度应根据您输入的文件而有所不同。 索引查找每个单词并将其与弹出...


共14条 当前第1页