binary-search-tree 相关问题

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

删除泛型类型二叉搜索树的方法会导致堆栈溢出问题

我遇到了关于为泛型类型二叉搜索树实现remove方法的实验室问题。我已经实现了泛型类型的二叉搜索树。我已经学会了二元搜索......

回答 1 投票 2

实现二进制搜索树的add方法

我的合作伙伴和我正在为数据结构和算法课程实现二进制搜索树。我们遇到了add方法的问题。这段代码如下所示:公共课......

回答 3 投票 1

使用getter作为参数调用函数不会保留引用?

我的代码有问题,我正在制作二进制搜索树数据结构,当我用节点的子节点调用函数时,然后在函数内为该子节点赋值,它不...

回答 1 投票 0

Java二进制搜索树循环返回空对象引用?

我为二进制搜索树编写了一个删除函数,该函数使用while循环导航到要删除的特定节点。然而,它永远不会到达那里 - 它只是迭代一个未知数量的......

回答 1 投票 0

如何使用Map函数将值列表插入树?

所以,我有一个定义的树:type('k,'v)avlnode = |叶| int *'k *'v *('k,'v)的节点avlnode *('k,'v)avlnode以及将值插入给定树的函数。让rec ...

回答 1 投票 0

我们如何才能在二叉搜索树中获得给定值的高度(当给定值为String时)

我正在尝试实现二进制搜索树的高度方法。但输入参数必须只是String。我知道当输入参数是Node类时该怎么做。但我无法弄清楚......

回答 1 投票 0

在二叉搜索树中查找节点的父节点

我在查找二叉搜索树中特定节点的父节点时遇到问题。解决方案应该是直截了当的,但我不知道为什么我的代码不起作用...我尝试了不同的...

回答 2 投票 2

插入和搜索二进制搜索树

我的BST遇到了麻烦。我应该构建的BST具有隐含的“排名”,其中节点按顺序排序。例如,当插入新节点时,我会给出一个值来存储...

回答 1 投票 0

使用Unity Engine和C#在代码中进行排序和二进制搜索

我正在为学校目的做一份工作,然后它被要求进入我和朋友一起创建的游戏中,每当太空船摧毁一个目标时,通过升级等级中的点来进行某种操作......

回答 2 投票 -1

如何使用每个节点的大小来查找O(h)中给定间隔内的节点数

所以给定k_1和k_2,在O(h)中找到BST k_1> = k <= k_2的范围当h是高度并且n是节点数时,我尝试了带O(h + n)的代码。算法countRange(Node root,int k1,...

回答 1 投票 0

如何使用任意类型的键定义通用二进制搜索树验证的通用值范围(包括开放范围)

二进制搜索树验证在从根节点开始验证之前需要最小和最大范围。下面是我为Integer做的代码。 public boolean checkBST(Node root){int min = ...

回答 2 投票 0

使用数组的bst表示的优点

使用我总是使用的数组的bst的表示是一个排序数组,其根在中间,每个子节点在数组的端点和根的中途有一天我...

回答 1 投票 0

在给定值列表的情况下生成所有有效的二叉搜索树

您好我正在尝试解决关于leetcode的以下问题,[https://leetcode.com/problems/unique-binary-search-trees-ii/]。我知道我可以访问解决方案,但我尝试解决问题我...

回答 1 投票 0

使用二叉搜索树查找重复项

我已经实现了二叉搜索树。我的代码非常简单。 struct Tree {Tree * left;树*对; int值; };这里我声明了基本结构。 Tree * makenode(int val){Tree * ...

回答 2 投票 2

设置节点到新节点的内存泄漏()

我创建了一个二元搜索树,我认为它完全正常,直到我开始尝试将它用于集合实现。我遇到了一些内存泄漏的问题,似乎......

回答 1 投票 0

二叉树和二叉搜索树之间的区别

任何人都可以用一个例子解释二叉树和二叉搜索树之间的区别吗?

回答 11 投票 306

什么是“读取访问违规...是nullptr”?

我可以使用一些帮助。我一直试图让我的删除功能正常工作,但不管我似乎做什么它总是给我一个“是nullp”错误。我的代码有点凌乱,因为我......

回答 2 投票 1

得到ith,在O(h)中,其中h是树高

描述:确定第i个最小元素。如果我超出范围则返回false,否则为true。我试图实现不同的版本,这是我去工作的唯一方法......

回答 1 投票 -4

在某些值范围内生成BST的通用函数

这个问题与https://leetcode.com/problems/unique-binary-search-trees-ii有关我试图实现一个通用函数,在给定范围的情况下生成所有结构等效的BST ...

回答 1 投票 0

单个二叉搜索树中的不同AVL树?

我很困惑我们是否可以从给定的BST生成多个AVL树。我试图这样做,我得到了答案,但我不知道这是对还是错。

回答 1 投票 0

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