binary-search-tree 相关问题

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

AttributeError:'NoneType'对象没有属性'value'

我目前正在处理有关二叉搜索树的问题。我的问题是,我收到错误消息“ AttributeError:'NoneType'对象没有属性'value'”,但我看不到该怎么办....

回答 1 投票 0

数组中的插入应该和链表中的插入一样快吗?

我正在使用一个数组和另一个使用链表的二进制搜索树实现。输入的是10 ^ 6个键,并且两种实现都花费相同的时间来插入键。不应该...

回答 1 投票 0

您如何以O(log n)乘以复杂度来计算平衡二叉搜索树的高度?

我知道,为了计算O(n)中的二叉搜索树的高度,我们可以使用以下函数public static int Height(Node root){if(root == null){return -1; ...

回答 1 投票 0

该任务是计算任何数组元素右侧不同的较小元素的最大数量

例如,在{10,6,9,7,20,19,21,18,17,16}中,结果为4。请注意,20在右侧最多具有4个较小的元素。其他元素的数量较少,例如10个元素的数量较小3 ...

回答 1 投票 1

如何找到二叉搜索树中每个节点的余额?

我目前有一个检查整个二叉树是否平衡的函数。(这是伪代码)int bchecker(节点*根){如果为null,则返回1,否则继续; rightsubheight = ...

回答 1 投票 -1

查找为了使二叉树平衡而必须添加的最少节点数?

假设给定了一个任意的二叉树。如果对所有节点都满足以下条件,则我们将树称为平衡树:该节点是叶子,或者左子树的高度和...

回答 3 投票 2

收集数组中的递归函数响应

我的问题是:如何在数组中收集中间响应/递归函数的输出/方法,然后在其他地方打印该数组?假设我有一个Node类:class ...

回答 1 投票 0

我的代码或Netbeans自行更改树的内存地址的值(C)

[HELLO FOLKS,这里是我从代码中得到的一个奇怪的错误。我正在建立一个记录苍蝇的二叉搜索树。因此该结构是按以下结构构建的:SVolo {float orariopart; ...

回答 1 投票 0

构造二叉搜索树的时间复杂度是多少?

“在最坏的情况下,每个用于比较n个元素的基于比较的算法都必须进行Ω(nlogn)个比较。因此,构造n节点二进制搜索树的复杂性是什么?为什么?” ... >

回答 1 投票 1


C中BST中的节点数

int numOfNodes(struct node * rootPtr){if(rootPtr == NULL)返回0; int r = numOfNodes(rootPtr-> right); int l = numOfNodes(rootPtr-> left);返回r + 1 + 1; }有人可以解释...

回答 2 投票 0

返回类型“ BST&”的含义是什么?

我试图用一个在树中插入一个值的类的成员来实现一个简单的BST。我遵循如下代码:class BST {public:int value;剩余BST *; BST *正确; ...

回答 1 投票 0

深度优先搜索(递归)到达叶节点后如何工作?

当前正在学习DFS,并且仅对DFS的工作原理有几个疑问。由于代码的冗长性,下面的Repl链接为:https://repl.it/@Stylebender/DFS-Recursive Is ...

回答 1 投票 0

二进制搜索树-插入方法-Python

这里是python的初学者。我正在尝试为二进制搜索树创建一个插入方法。当我给根赋予一个整数开始而不是仅仅传递self.root = BinaryTreeNode()时,插入...

回答 1 投票 0

c ++通过递归的二进制搜索

进行第一次递归调用时收到错误,错误:rekBinSearch.exe中0x002A2E44处未处理的异常:0xC0000005:访问冲突读取位置0x0000000A。这是由于...

回答 2 投票 0

到二进制搜索树中的节点作为二进制搜索树的路径

我正在编写一个二进制搜索树实现,我想拥有一个函数,该函数可以找到一个节点并返回到达那里的路径中所有节点的双链表。我知道一个...

回答 1 投票 0

返回列表的二叉搜索树的有序遍历

在遍历BST之后,我需要返回一个有序的引用列表,并且它们之间有一个空白,但是我无法锻炼该怎么做。 def inorder(self,Node):如果Node!= None:...

回答 2 投票 2

在C#中删除BST的功能

我正在尝试在C#中编写BST的删除功能。我有一些需要通过的NUnit测试。除了两个,其他所有人都通过了。我有两种情况下测试失败。我需要删除10个...

回答 1 投票 1

Ascii值的二进制搜索树中的最大级别数?

我正在对二进制搜索树进行遍历,其中每个节点都包含一个唯一的ASCII字符(根据其十进制值排序)。我计划通过添加...

回答 1 投票 0

在Python中是否存在带有BST语义的内置数据结构? [关闭]

在其他语言中,存在带有二进制搜索树语义的内置数据结构,例如C ++的std :: map。请注意,我以C ++为例,但不是因为我试图绘制...

回答 2 投票 -1

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