binary-search-tree 相关问题

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

这是二叉搜索树吗? HackerRank问题

我正在尝试解决问题,这是通过使用树:级别顺序遍历从HackerRank获得的二叉搜索树。但是它显示了编译错误。是因为使用队列?隐藏的存根...

回答 1 投票 0

哈希表与二进制搜索树,大O访问和搜索

我正在查看此Big O备忘单:https://www.bigocheatsheet.com/在查看哈希表和二进制搜索树时,我不理解以下内容。哈希表:访问:N / A二进制搜索...

回答 1 投票 1

二进制搜索树实现。似乎无法添加新值并搜索现有值

C#中的通用实现。一个非常快速的示例,因此显然可以对代码进行很多改进,但是目前,我想使其以当前形式运行。添加新节点,或...

回答 1 投票 1

比较C ++中两个BST的节点

我需要将一个BST的每个节点与另一个BST的所有节点进行比较。类似于在数组中进行比较的方式:string arr [10];字符串arr2 [10]; for(int i = 0; i <10; i ++){for(...

回答 1 投票 0

二进制搜索树的c ++实现中的EXC_BAD_ACCESS错误

我目前正在学习c ++,但为了实现它,我将实现一个简单的二进制搜索树类,以便掌握c ++中的概念。在实现添加功能时,我是...

回答 1 投票 0

在二叉树中找到节点的故障函数

此功能出问题。应该找到一个具有相同价值电话的节点。我相信当它尝试查找不存在的节点时会遇到问题。在这里是:...

回答 1 投票 0

如何在C语言的二叉树中插入新节点?

我一直在尝试使它工作一段时间,但是显然有些我不理解的东西。我必须以“ phone”作为值将一个新节点插入到二叉树中。无效...

回答 2 投票 0

检查树是否为二叉搜索树时出错

我目前正在尝试检查一棵树是否是BST,同时注意以下事实:这些值不得等于树中的任何其他值。我尝试记录每个...

回答 1 投票 1

如何获取所有嵌套的子数组对象

{“ name”:“ 123”,“ reponsetype”:“ 2”,“ ussdcode”:“ 123”,“ parrentussd”:“ 0”,“ children”:[{“ name”:“ 1 Menu”, “ reponsetype”:“ 2”,“ ussdcode”:“ 123 * 1”,“ parrentussd”:“ 123” ...

回答 1 投票 -2

使用C ++的二叉搜索树:存储值

我已经为标准的二进制搜索树写下了代码;但是,它不包含任何信息,仅包含节点的值。有什么办法可以在...

回答 2 投票 0

C中的二叉树-多个数据

我需要创建一个二进制搜索树,该树将存储比赛的许多成员。 typedef struct Member {char name [30];字符姓[30]; int id;字符电子邮件[30]; }会员;用于添加节点的键是...

回答 1 投票 0

Program C-搜索,如何确定它是二进制搜索还是线性搜索?

我在识别搜索功能类型时遇到了一些麻烦。我很高兴,如果有人可以向我解释如何知道它是二进制搜索还是线性搜索。数据库:: ...

回答 1 投票 -3

AVL树删除:计算替换节点的新高度

我正在尝试实现avl树。我在每个节点中都有一个height字段,它代表到null的最大距离。删除节点时,将其替换为后继节点。但是我有问题...

回答 1 投票 0

在Haskell树中查找最接近整数参数的键

[有很多解决方案,如何以命令式语言在二叉树中查找最接近的上下键,但是对于像...]这样的纯函数式样式,这样做缺乏相同的问题。

回答 1 投票 2

Haskell树内的压缩元组

我正在寻求有关如何在Haskell中解决二叉搜索树问题的建议。它具有如下声明:data TreeMap v = Leaf |节点{pair::( Integer,v),l :: TreeMap v,r :: TreeMap v} ...

回答 1 投票 0

我如何创建不平衡的二进制搜索树

public class Tree {节点根; //树节点静态类Node {int data;节点左,右; Node(int data){this.data = data; this.left = null; ...

回答 2 投票 0

遍历二进制搜索树,如何避免代码重复

我一直在研究这个小程序。它从文件中读取数据(成员)并将其存储在二进制搜索树中。有两个功能,仅打印所有成员和仅打印所有成员...

回答 1 投票 1

为什么我的Python递归函数返回“ none”而不是“ True”? [重复]

我创建了一个搜索函数,该函数应该在二叉树中找到一个值,如果找到该值,则返回True,否则返回False。这棵树是正确的,我已经测试过。不同的情况...

回答 1 投票 1

Python实例变量包含另一个类的实例,但是为什么我不能访问该变量的实例变量

我有一个Student类,Node类和Tree类。基本上,我想将Student类的实例传递给Node类的实例变量。我正在尝试访问...

回答 2 投票 0

为什么不能将int类型值添加到数组中

import java.util.ArrayList;导入java.util.Collection;公共类TreeNode {int val; TreeNode左; TreeNode正确; TreeNode(int x){val = x;}}公共类...

回答 1 投票 0

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