我无法返回对象(BST中的Node)

文章/答案/技术大牛

发布

1回答

python、python-3.x、return、binary-search-tree、return-type

我正在尝试返回二叉搜索树中的父节点和自身。我得到了这个错误“无法解包不可迭代的NoneType对象”。请帮帮忙。class Node: self.data=data self.rightinsert(self,data):

浏览 22提问于2019-05-30得票数 0

1回答

插入二叉树时的分段故障

c、malloc、binary-tree

当我在标题结构中插入新节点到二叉树时，如何使用指针： char key; struct bst_node *right; 在空参数中使用双指针时，如何分配内存？当我尝试在测试中运行这个程序时，我会得到分段错误。void

浏览 1提问于2022-10-24得票数 0

回答已采纳

1回答

比较两种bsts

python、function、binary-search-tree

我想要创建一个函数，将两个bst比较在一起，看看它们是相同的。到目前为止，这就是我所拥有的 same = False for i in self:if self[i] == another[j]:我必须测试的方式是这样的，first.same这是我

浏览 0提问于2016-03-15得票数 0

4回答

Python BST不工作

python、binary-search-tree

我是Python新手，所以问题是，这是我的BST的实现 def __init__(self):class Node(object): self.data = data这是我实

浏览 3提问于2016-08-15得票数 0

回答已采纳

3回答

在BST中查找最小值:使用布尔运算符和使用条件

comparative-review、common-lisp

我一直在研究Paul的ANSI公共Lisp中的BST代码。他提出(我的意见)： (and bst ; [3] (or (bst-min (node-l我想知道这个主观的事实是否是代码本身的一个特性(也就是说，代

浏览 0提问于2019-07-09得票数 3

回答已采纳

2回答

我正尝试从头开始在python中构建BST* :相对于RecursionError，最大递归深度超过了*

python-3.x、algorithm、data-structures、tree

我试图从头开始构建树，但是得到了最大的递归错误。请帮我找出错误。 def __init__(self): def make_node(self,data): if(self.start==None

浏览 3提问于2020-07-21得票数 1

回答已采纳

1回答

对于迭代器和类似情况，应该如何处理“无效协变量返回类型”

c++、inheritance、inner-classes、covariance

我正在尝试创建一个二叉树类Tree和一个从Tree继承的二进制搜索树类BST，以及每个BST::iterator从Tree::iterator继承的iterator嵌套类。这似乎没有编译，因为Tree::begin()和BST::begin()具有“无效的协变返回类型”。在研究了上述主题之后，我理解了是什么导致编译器抱怨的，但我不理解为什么不允许。例如，在这种情况下，Tree应该返回一个类型为Tr

浏览 0提问于2019-06-28得票数 1

回答已采纳

3回答

如何计算python中BST的高度

python、binary-search-tree

我创造了一个BST。现在我想找出BST的高度。下面是我构建BST的代码 '''represents a new node in the BST''' elif t < parent.key: if par

浏览 4提问于2014-01-09得票数 2

回答已采纳

1回答

理解递归

python、recursion、iteration

我正在努力提高对递归和迭代过程的理解。我从SICP开始，但当我开始遇到困难时，我开始尝试找一些练习。目前，我一直在看汤姆·莫特尔关于这个主题的一系列文章。Tom的代码为二进制搜索树定义了一个节点对象，并定义了一个搜索函数：类BSTNode(对象)：“”二进制搜索树节点。“如果bst为None:返回None elif bst.val == x:返回x elif <

浏览 0提问于2014-04-27得票数 1

回答已采纳

1回答

对unique_ptr传递的对象成员的访问

c++、object、binary-search-tree、move、unique-ptr

我编写了以下代码来检查节点是否在BST中： if(!中。问题是当它试图读取root->key时:即使在树中存在密钥，此方法也会返回false。我尝试过使用调试器，并且无法访问根。下面是使用此方法的</em

浏览 4提问于2020-06-08得票数 0

回答已采纳

2回答

二进制搜索树-搜索函数返回对象(C++)

c++、search、binary-search-tree

= NULL)问题出在从搜索函数返回的MyClass对象(mc)。我跟踪到Search()并确保"r->getItem()“得到我想要的东西。谢谢!我有点困惑..。我是否可以更改为"DataType BST::S

浏览 0提问于2012-05-09得票数 0

回答已采纳

2回答

使用malloc进行故障分割

c、segmentation-fault

作为一个练习，我试着在二叉树上工作！ struct double_linked_list *data; struct BST_nod

浏览 3提问于2017-01-21得票数 2

回答已采纳

3回答

搜索BST值代码

c++、binary-search-tree

所以我需要在contain()中调用main函数。然后递归调用containsValue()函数，查看传入的值是否在BST中。当我搜索根值时，我得到了true的返回值，但是，我搜索的任何其他值都是false。任何帮助都会很好。std; #define BST_H_ class BST

浏览 3提问于2015-10-29得票数 1

回答已采纳

2回答

通过公共API导出非公共类型

oop、warnings

我试图在：上学习树教程，这是我到目前为止编写的代码：import java.util.List; BinarySearchTree bst2 = new BinarySearchTree("---")

浏览 7提问于2010-04-17得票数 2

回答已采纳

2回答

如何获得最小BST元素？

rust、binary-search-tree

鉴于这一BST结构： Nil, k: i32, r: Box<BST>,}如何对函数进行编程，使其给出BST的最小元素？我尝试了一些东西，我最近的尝试是：

浏览 5提问于2021-06-16得票数 1

回答已采纳

1回答

BST删除-删除"tmp“将导致树的丢失。

binary-search-tree

附加了我的代码试图删除bst中的一个节点。如果我想删除节点1，在"if ( del _ node ->l_ == NULL)“中指定tmp = del，并删除tmp，那么del也会被删除，树数据也会丢失。我怎样才能解决这个问题？del_node->r_) { delete del_node；del_node= nullptr；返回；} if (del_

浏览 3提问于2020-11-01得票数 0

2回答

在标准ML中查找BST中节点的祖先

binary-search-tree、sml、smlnj

我正在尝试在SML的BST中查找节点的父节点和祖节点。我试着修改这个函数： let fun s(Leaf) = NONE let fun s(Leaf) = NONE |s(Node{data=nodedat

浏览 0提问于2014-06-11得票数 1

2回答

'T‘不是参数'T’的有效模板类型参数

c++、class、templates

我编写了一个程序，使用类将排序数组转换为C++中的BST。error C2923: 'Binary_Search_Tree' : 'T' is not a valid template type argument for parameter 'T'template <class T>public: struct Bst</em

浏览 4提问于2015-09-10得票数 4

回答已采纳

2回答

C++模板二进制搜索树-参数列表错误

c++、templates、binary-tree、binary-search-tree

我想要的是一个相当简单的二叉树，通过模板标签，允许在其中使用任何数字数据，但我有一些相当讨厌的问题，我不知道如何摆脱，如果有人可以帮助，这将是非常感谢的。不断出现的错误信息是“模板的无效使用-没有参数列表的名称'BST‘”-坦白地说，我不知道如何解决它。它发生在bst.cpp文件的第31、89、105、120、130、141行。考虑到我在二进位搜索树方面

浏览 3提问于2017-10-04得票数 1

2回答

我的二叉树插入方法有什么问题？

python、insert、binary-search-tree

from random import randint def __init__(self, value=None, left_child=None, right_childself.right_child = right_child self.root = Nodeis None: ro

浏览 4提问于2016-03-11得票数 0

回答已采纳

点击加载更多