binary-search-tree 相关问题

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

将元素添加到二叉树Haskell

我正在实现BST的插入功能，下面是我的代码：数据树a =空|节点整数（树a）和树a）派生（显示，等式）treeInsert ::（Ord a）=> a-> Tree a-> Tree a ...

haskell insert binary-search-tree

回答 1 投票 1

二叉搜索树删除节点功能未删除

我的删除方法由4个if语句组成，这些语句处理二进制搜索树中的4种不同类型的删除。不知道哪里出错了，但是当我检查它时并没有删除任何节点。如果...

java data-structures binary-tree binary-search-tree

回答 1 投票 1

在O（1）时间中查找BST大小C

我有两个问题。这两个函数的当前运行时是什么？如果不是O（1）（对我来说像O（n）），有人可以给我一个提示（而不是给我答案）...

c binary-search-tree

回答 1 投票 1

大树列表递归问题不起作用？

[我正在阅读伟大的树列表递归问题（http://cslibrary.stanford.edu/109/TreeListRecursion.html），并说：“相信递归调用在...时返回正确的输出。 >

recursion binary-tree binary-search-tree

回答 1 投票 0

遇到“ SIGSEGV”细分错误，不确定原因

我的程序要求我创建一个二叉搜索树，它也是一个集合。我已经准备好将项目插入其中并使其正常工作，但是当我尝试获取...

c++ set binary-search-tree nodes

回答 1 投票 0

何时在递归函数中使用return？

我正在学习BST递归构造，发现在实现递归时insert方法不使用return关键字，但是contains方法确实使用return关键字。任何人都可以...

java algorithm recursion binary-search-tree

回答 2 投票 -1

二叉搜索树递归问题

我已经创建了一个排列数字的二叉树。小于节点的数字位于左侧，而大于节点的数字位于右侧。我有一个带有根的树对象。我稍后设置...

javascript data-structures binary-search-tree

回答 2 投票 0

如何在二叉搜索树中插入新节点？

我试图插入BST N次，我必须要求用户在插入函数内输入数据。这是我的代码。我试图使用预订方法打印树，但它正在打印...

c data-structures binary-search-tree

回答 2 投票 0

为什么我的Common Lisp Binary搜索树函数不能正常工作？

我必须创建一个lisp程序，该程序可以检查二进制搜索树是否实际上是BST。这就是我所做的：（defun BST（lst）（if（null lst）nil（let（（curr（car lst）））（left（car ...

lisp binary-tree common-lisp binary-search-tree clisp

回答 1 投票 0

使用二进制搜索树存储多维矢量

我有一个vector-3值的数组：struct Vector3 {int x，y，z; ...};我想将这些值放入二进制搜索树中，以便快速搜索并查找重复项。以二进制形式...

c++ binary-search-tree

回答 1 投票 1

根据用户输入控制插入BST

这是我的二进制搜索树代码：#include 使用命名空间std; struct node {int data; struct node *左； struct node * right; }; node * createNode（int value）...

c++ recursion data-structures binary-tree binary-search-tree

回答 1 投票 1

我如何插入最大为用户指定范围\值的值以在二进制搜索树中输入

＃include 使用命名空间std; struct node {int data; struct node *左； struct node * right; }; node * createNode（int value）{node * newNode =新节点； newNode-＆...

c++ recursion data-structures binary-tree binary-search-tree

回答 1 投票 0

C2783：无法推断出辅助函数的模板参数

我有一个Node和BinaryTree类：template struct Node {Elem Key;节点 *父= nullptr;节点 * left = nullptr;节点 * ...

c++ visual-studio binary-search-tree

回答 1 投票 0

根节点在插入时自动重置为null

我正在尝试向树中添加新节点，但是每完成一次插入，根节点就会自动重置为null，最后我的树为空。我正在尝试构建BST。我的主要功能：...

c binary-search-tree

回答 1 投票 0

[C ++中BST类的5条规则

我正在实现一个二进制搜索树类，并且想知道我的移动/复制构造函数和赋值运算符是否正确实现。（它似乎工作正常，但这是我第一次...

c++ binary-search-tree copy-constructor move-constructor rule-of-five

回答 1 投票 0

已检查关键字的顺序

[假设某个二进制搜索树的关键字为1到20之间的整数，我们搜索10。下面的哪个序列不能为所检查的关键字序列？（a）20、5、15、8、12、9，...

algorithm binary-search-tree

回答 1 投票 0

将整个对象存储在BinarySearchTree c＃中

我正在尝试使用二叉树来存储对象，但是无法弄清楚如何完全适合它们。假设有一个Object1 Foo = new Object1（字符串名称ID，字符串phoneNumber，字符串分类）...

c# object binary-tree binary-search-tree

回答 1 投票 0

根据给定的标准对二叉树中的节点进行计数（递归）

我想使用Java中的二叉搜索树递归计算60级以下的失败学生人数。我不知道我的方法是否正确。在...

java recursion binary-search-tree

回答 1 投票 0

在此代码中将'root'替换为'self'仍会产生可运行的二进制搜索树数据结构吗？

[试图学习如何在python中编写二进制搜索树的代码，我遇到了此实现-> https://www.geeksforgeeks.org/binary-search-tree-set-2-delete/他们使用'root '在很多...

python tree binary-search-tree binary-search

回答 2 投票 0

使用BST和mergesort正确计算函数的时间复杂度？

[如果我有执行这些关键操作的方法：对任意树遍历（？）使用顺序遍历O（n）将二进制搜索树转换为数组，则使用mergesort O（nlog（n）...进行排序]

algorithm time-complexity binary-search-tree mergesort space-complexity

回答 1 投票 0

binary-search-tree 相关问题

最新问题