进行递归二进制搜索
我知道Go有一个sort包含搜索功能的程序包，但这是出于教育目的。我一直在尝试在Go中实现二进制搜索算法，但无法使其正常工作。
这是我的代码：
package main
import "fmt"
func BinarySearch(data []int, target int, low int, high int) (index int, found bool) {
mid := (high + low) / 2
if low > high {
index = -1
found = false
} else {
if target < data[mid] {
BinarySearch(data, target, low, mid - 1)
} else if target > data[mid] {
BinarySearch(data, target, mid + 1, high)
} else if target == data[mid] {
index = mid
found = true
} else {
index = -1
found = false
}
}
return
}
func main() {
data := []int {2, 4, 6, 8, 9, 11, 12, 24, 36, 37, 39, 41, 54, 55, 56,}
index, found := BinarySearch(data, 8, 0, len(data) - 1)
fmt.Println(index, found)
}
它总是打印0 false。为什么？
问题答案：
二进制搜索的逻辑是合理的。唯一的问题是您忘记了将每个递归调用的结果分配给index和found。
当前，您有以下这些递归调用：
BinarySearch(data, target, low, mid - 1)
//...
BinarySearch(data, target, mid + 1, high)
您只需要分配结果：
index, found = BinarySearch(data, target, low, mid - 1)
//...
index, found = BinarySearch(data, target, mid + 1, high)
-
这是作业，不要贴代码。求你了，谢谢你。 我被指派创建一个计算BST中特定的深度的方法。 为此，我需要a方法。因此，要递归地找到它，我需要创建一个助手方法。 我知道我需要在树中搜索包含我要查找的数据的节点。为此，我编写了以下代码： 然而，这是行不通的，因为每次进行递归调用时，将保持；本质上，它是在重置深度值。我不知道如何在调用之间保持的值。
-
从二叉查找树中删除节点时，您可以将节点替换为左侧的最大子节点或右侧的最小子节点。 我很难理解以下实现执行删除操作的方式。 上面的代码包括以下步骤： < li >查找替换节点。 < li >让替换节点引用已删除节点的左右子节点。 < li >让已删除节点的左右子节点将替换节点作为父节点。 < li >让替换节点引用已删除节点的父节点作为自己的父节点。 < li >清理。 我有困难的部分特别是递归。据
-
我正在尝试使用递归在python中实现二进制搜索树。我被困在程序中发生的一些无限递归中。我通过传递地址和数据对函数RecursBST进行递归调用，直到顶部遍历到它的左或右子级的None值为止。 我运行到以下错误：
-
我有一个严格按递减顺序排序的数组和一个元素；我想找到数组中最大元素的索引，该元素小于val（如果val已经存在，则为相等），并且我想在时间内完成此操作。和执行upper_bound()不是一个选项。 例如，如果数组为{10,5,3,1}而val为6，则函数应返回1。 我对迭代器是个新手，尝试过在upper_bound()中添加比较函数来使其工作，但失败了。我该怎么处理这件事。 注意：我检查了类似的
-
问题内容： 我上大学期间一直在通过编码算法来练习Java。我编码的算法之一是二进制搜索： 我真的希望能够编写一种更简洁，有效的二进制搜索算法，以替代我编写的代码。我已经看到了如何使用递归的示例，例如使用我理解的数字进行阶乘时。但是，当编码这种复杂性的东西时，我对如何利用它感到困惑。因此，我的问题是编码二进制搜索算法时如何应用递归。如果您有什么技巧可以完善我的递归技能，即使它与二进制搜索无关，那么请
-
问题内容： 我在Binary Search Tree上做了一个小型的Java工作，但是当我实现将节点的递归插入树中并显示它时，我什么也没得到。我已经花了一段时间了，我不确定，但是我认为这是通过引用的问题。 这是我的代码： 我执行了一系列insertR，其根是要插入的节点，而elem是一个字符串，但是它不会打印出任何内容，就好像根本没有填充树一样。我确定我的递归插入有问题，但是我不确定在哪里，我需要