binary-search-tree 相关问题

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

在10^30的空间内搜索ID。

我在一个10^30大小的数字空间内分布了5000万个id。id是随机分布的,找不到序列或逆向函数。例如,最小和最大 ...

回答 1 投票 0

| root->key == INT_MIN) return false; if(root-&...

我写了以下代码来检查一个节点是否在BST中: bool BST_Node :: BST_Find(unique_ptr)

回答 1 投票 0

我在Python中插入BST的实现有什么问题?

我试图实现BST,但我的树的头值每次都返回None。我试着在Python中查找其他的实现,但他们通常只是声明一个根,然后把它传递到......之外。

回答 1 投票 0

int* a和int* a =新的int之间的区别。

我正在学习二进制搜索树,只是有一点疑惑,这里是构造一个节点的结构。 struct Node { int data; Node* left, *right; }; 现在我的疑惑是当我创建一个新的节点......

回答 1 投票 0

尝试从二进制树中释放内存时出错。

我试着释放内存递归,当我试着显示树时,显示一条消息说树已经被释放了。删除的代码是 void stergereArbore(ArboreBin*rad) { if (rad) { ...。

回答 1 投票 1

如何检查二叉树是否是BST?

我正在尝试确定二进制树是否是BST。我的想法是,如果对数据进行排序,则在进行有序遍历时会是BST,否则就不会。这就是为什么在进行有序遍历时我有...

回答 2 投票 0

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

因此,当我在主函数中调用它们时,我的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

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