binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点,而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

正在尝试创建二进制搜索树

因此,当我在主函数中调用它们时,我的findMin和findMax函数无法正常工作,可能需要一些帮助。我的功能不能正常工作吗?我正在尝试递归调用...

回答 1 投票 0

此递归二进制搜索如何工作?为了在bst中找到第k个最小的节点

前几天,我看到了这种二进制搜索/ dps解决方案,并且我很难理解其工作原理。 def kthSmallest(self,root,k):#二进制搜索-DPS def countNodes(node):如果...

回答 1 投票 0

范围树:为什么默认不节省空间?

假设您在二维平面上有一组S个唯一点。现在,您期望以“ S中存在点p?”的形式出现一系列问题。您决定构建一个范围树来存储...

回答 1 投票 3

二进制搜索树C ++中的计算平均值

我对如何在整数的二进制搜索树中查找整数的平均值感到困惑。如果树为空,则应返回0。到目前为止,我的代码是:// Node类class Node {public:private:...

回答 2 投票 1

二叉搜索树递归不起作用

我创建了这个二进制搜索树。我使用循环和递归以2种形式编写了insert方法。递归代码虽然看似正确,但无法正常工作,我无法弄清楚问题出在什么地方...

回答 1 投票 0

i无法正确输出叶数。请检查我的代码

我有一个二叉搜索树,我已经使用InOder遍历以升序显示了所有值。问题的下一部分包括显示以下叶子节点的数量:...

回答 1 投票 0

无法显示节点的祖先总和

我的问题是关于将值从数组插入到树中,然后使用inOrder遍历以升序支付这些值。我还必须在...

回答 1 投票 0

具有OOP的二叉搜索树python

[我试图了解python和OOP以及数据结构,现在我看一下二进制搜索树的实现,这里是节点结构类Node()的类:def ...

回答 1 投票 0

在O(1)中的bst中查找继承者和前任者

是否有一种方法可以在插入或删除节点时将一些信息添加到节点中。这样就可以在O(1)中获得后继者和前任者。

回答 1 投票 1

使用Python中的字典构建二进制搜索树

我正在尝试使用python中的dict构建BST(二进制搜索树)。我不明白为什么我的代码没有在BST中添加节点。我在这里看到了类似的帖子:如何在...

回答 1 投票 0

在C中打印简单的二进制搜索树

我只是在C中实现简单的二进制搜索树。struct node_struct {int data; struct node_struct *右,*左; }; typedef struct node_struct节点;具有插入,删除和搜索功能...

回答 3 投票 2

遍历遍历二进制搜索树

我试图递归遍历BST预购,但我无法使其正常工作。这就是我尝试过的方法:public String PreOrder(){return preOrderStringBuild(root,“”); } public String ...

回答 1 投票 0

在C中打印简单的二进制搜索树

我只是在C中实现简单的二进制搜索树。struct node_struct {int data; struct node_struct *右,*左; }; typedef struct node_struct节点;具有插入,删除和搜索功能...

回答 2 投票 2

我如何删除分支因数不超过30,40的树

如果树的最大分支因子为2,我知道如何逐个节点删除整个树节点。基本上,尽可能地向右移动,然后尝试向左移动。直到到达...

回答 1 投票 0

接受BCT(二进制计数树)中的第K个元素;

该函数的问题是,对其进行1次调用后,它无法正常工作。例如,对于k = 4,树的大小n = 7,在被调用时,它应该首先返回值为4的节点...

回答 1 投票 0

如何从最大堆中删除?

如果我们将15放在根中,那么heapify的过程将是什么? 85 / \ / \ / \ 55 70 / \ / \ / \ / \ 22 33 ...

回答 4 投票 0

BTS树搜索功能C ++

此程序读取CSV文件,并将其输入到二进制搜索树中。到目前为止,我已经设法插入一个新节点,将其排序,但是在内部,执行搜索以请求Varibale键...

回答 1 投票 0

在此二进制搜索树(JavaScript)代码中,有序,前序和后序的递归如何工作?

我想想像一下深度优先遍历函数是如何工作的?我正在学习递归,并且我了解了insert和contains函数。但我无法理解...

回答 1 投票 0

BST insert(root,value)递归方法

我正在从事BST算法的作业分配,而我无可救药地停留在insert方法上。我在网上找到的所有资源的版本都与我创建的版本相似,但是我失败了...

回答 1 投票 0

使用C ++类分割错误的二叉搜索树插入

我正在尝试在C ++中为Binary Search Tree类实现插入,但是我一直遇到分段错误。我正在尝试仅使用一个类:这是我的代码:class BinarySearchTree {public:...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.