binary-search-tree 相关问题

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

如何用随机数填充文件?

所以基本上,我试图用10 ^ 3个完全随机数“填充”一个文件,因此以后可以将它们添加到Binary搜索树中。这是到目前为止我处理的填充函数:void ...

回答 2 投票 4

Java中的通用二进制搜索树实现-调用通用方法和强制转换异常

我正在尝试实现一个二叉搜索树作为分配。我们正在解决派生,继承等问题,因此该树可以潜在地保存各种...

回答 1 投票 0

最佳搜索二进制搜索树(BST)的算法

我有一个二叉搜索树,它的每个节点都有两个值。整数值字符串名称;所以它的节点就是这样。类Node {int value;字符串名称;节点左,右; } ...

回答 2 投票 0

使用递归从二进制搜索树中删除节点

因此,我试图通过使用类内的这两个函数从树中删除节点。不幸的是,它只是不删除任何内容,我想知道这是怎么回事!任何帮助都是...

回答 1 投票 0

[我编写了一个简单的程序,使用python返回树中节点的级别,但未返回任何内容

类节点:def __init __(self,data):self.data =数据self.left = self.right =无def insert(self,data):如果self.data:如果data ] >>

回答 1 投票 0

如何重复输入命令?

实施BST时遇到一些问题。问题是我具有“插入”功能,可以将节点插入树中。我想做的是在...

回答 2 投票 -1

B树节点内的嵌套平衡树?

B树的一个公认的好处是分支度可以很高,这在限制到达节点所需的磁盘访问次数方面很有用。但是,假设我们有(k,2k)B -...

回答 2 投票 1

BST递归插入和BST迭代插入的BIG O性能是什么

我想知道,BST递归插入和BST迭代插入的最大性能是什么?

回答 1 投票 -2

打印具有深度的二进制搜索树

我需要打印一个深度从高到低的二进制搜索树,这取决于深度,在打印节点之前增加了破折号的数量。树的根部带有零个破折号,... ...>

回答 1 投票 0

了解并处理coq中的嵌套归纳定义

我正在尝试证明insert_SearchTree,这是一个有关在插入关系后保留二进制搜索树的定理,如下。我不确定如何使用依赖...

回答 1 投票 1

尝试将二进制搜索树转换为数组(返回Null)

我想将我的二进制搜索树转换成数组(使用顺序遍历)。为此,我有3种方法。问题:方法1 System.out.print()调用中的java.lang.NullPointerException。但是...

回答 2 投票 0

如何使这种方法在BST中找到后继者?

我用Java为BST中给定节点的后继者编写了一个方法,但是它不起作用public Node successor(Node selectedNode){Node current = root; while(current.element!= selectedNode ....

回答 1 投票 0

逻辑上的'双重释放或损坏(fasttop)'错误

我正在执行一些Binary Search Tree作业,并且出现了这个“双重释放或损坏(快速运行)”错误。 ***`./bin/Main'中的错误:双重释放或损坏(快速更新):0x0000000000c25c20 *** ======= ...

回答 2 投票 0

调试专门研究和/或应用Coq中的错误

我正在尝试通过H2中的apply(list2map_not_in_default [[k,v)] i)找出以下错误的根源。命令。这是list2map_not_in_default类型:list2map_not_in_default ...

回答 1 投票 0

向BST有序遍历插入数组

我想使用有序遍历遍历给定的树。将排序后的数组插入BST(保持相同的形状)中,这是我的工作:public static BinTreeNode ...

回答 2 投票 0

对BST :: BST()'的未定义引用]

我收到这些错误C:\ Users \ SDRav \ AppData \ Local \ Temp \ ccCy0RiX.o:driver.cpp :(。text + 0x1b):对BST的未定义引用 ] >> [[ #include <iostream> #include "BSTNode.h" using namespace std; #ifndef BINARY #define BINARY template <typename DataType> class BST { public: BST(); // ~BST(); bool empty() const; /*------------------------------------------------------------------------ Check if BST is empty. Precondition: None. Postcondition: Returns true if BST is empty and false otherwise. -----------------------------------------------------------------------*/ void insert(const DataType & item); void traversePreorder(BSTNode<DataType> * startPoint); bool search(const DataType & item)const; bool deleteNode(const DataType & item); int leafCount(BSTNode<DataType> * startPoint); DataType getSiblings(const DataType & item); private: BSTNode<DataType> * treeRoot; typedef BSTNode<DataType> * BSTNodePointer; void search2(const DataType & item, bool & found, BSTNodePointer & locptr, BSTNodePointer & parent) const; };

回答 1 投票 0

具有2个子节点的BST删除节点未删除前任节点

我正在努力从BST中删除节点。当前,它适用于没有孩子或一个孩子的所有情况。当我删除具有2个子节点的节点时,该节点将被删除,但是...

回答 1 投票 0

我不了解此代码用于并行二叉树搜索,有人可以详细解释

我正在尝试理解此代码。但是,如果有人能像我5岁那样解释(就所有细节以及发生的事情而言),以便让我能够绞尽脑汁,那我什么都不会下沉,我将不胜感激...

回答 1 投票 -2

您能否在函数参数内解释此空指针?

这里是有问题的代码!我没有花太多时间在C ++上,并且正在实现二进制搜索树。 void BST :: Preorder(void(* visit)(const Node *))稍后在函数上调用,类似于...

回答 2 投票 0

我正尝试添加到字符串的BST,但似乎无法正确订购它们

所以基本上我正在尝试制作一棵看起来像这样的树Al / \ Bob Carol ...

回答 1 投票 0

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