binary-search-tree 相关问题

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

删除二进制搜索树中的节点

我编写了代码来删除二进制搜索树中的节点。代码:#include using namespace std; struct Node {int value;节点*离开;节点*权利; }; Node * GetNewNode(...

回答 1 投票 0

如何显示(输出)在二进制搜索树中查找值所需的迭代次数?

我编写了这个程序来创建一个BST,用户可以创建一个树,以及在BST中搜索一个值,但我需要帮助来输出找到这个数字所需的迭代次数......

回答 3 投票 1

二叉树插入()const fpermissive错误

我必须为我的C ++课程创建自己的BinTree模板类。问题是,在我的教程的例子中,它都是用const制作的,但是我的代码只有在我采用了consts时才会编译。在里面 ...

回答 1 投票 0

为什么我们通过堆而不是二进制搜索树进行排序?

可以在O(n logn)时间内从列表构造堆,因为将元素插入堆需要O(logn)时间并且有n个元素。类似地,可以从......构造二叉搜索树。

回答 2 投票 5

嵌套二叉搜索树的复杂性

有谁知道如何计算嵌套二进制搜索树的复杂性?我已经实现了一个嵌套的二进制搜索树,深度为3个BST。编辑:我为混乱道歉,我的意思是......

回答 1 投票 0

检查二进制搜索树是否有效[HackerRank]

我正在尝试检查BST是否有效。以下是我的代码。来自HackerRank的输入1 2 3 4 5 6 7即使BST有效,我的代码也始终返回False。 / *隐藏的存根代码将通过...

回答 1 投票 -1

计算二叉搜索树中节点的等级

如果二叉搜索树中的每个节点都存储其权重(其子树中的节点数),那么当我搜索时,计算给定节点的排名(其在排序列表中的索引)的有效方法是什么...

回答 3 投票 4

在二叉搜索树中找到第二个最小元素

int secondSmallestInBST(struct node * tNode){if(tNode == NULL ||(tNode-> left == NULL && tNode-> right == NULL))// case 1 and 2 exit; if(tNode-> left == NULL){// ...

回答 2 投票 0

Tricky Segmentation在C中以BST递归出错

我正在尝试使用递归插入方法(通常用于BST,IIRC)将字符串添加到二进制搜索树中,以便稍后我也可以使用递归将它们打印出来。麻烦的是,我一直在......

回答 1 投票 1

在二叉树中搜索特定单词

我需要在二叉树中找到给定的单词。我有这个代码if(n!= null){if((name.compareTo(n.getVehicleName())<0)&& n.left()){return find(name.hasLeft,n); ...

回答 1 投票 -2

从R中的排序列表创建二叉搜索树

我正在练习递归并试图从链表中实现BST。我试图将解决方案从这里转换为R:从Sorted链表创建平衡二进制搜索树给定一个向量...

回答 1 投票 1

平衡的二叉树python

#stack_depth初始化为0 def find_in_tree(node,find_condition,stack_depth):assert(stack_depth <max_stack_depth),'深度超过最大深度'stack_depth + = 1 result = [] ...

回答 1 投票 0

找不到二进制搜索树查找方法

这是我正在做的家庭作业,我遇到了一点麻烦。我已经实现了自己的二叉搜索树版本,而不是使用JDK。我正在插入多个学生......

回答 2 投票 0

使用矢量的C ++二叉树

我的任务是在向量中存储二叉树。在每个节点内存储一个int ID,int Age和一个字符串名称。节点通过ID在矢量内存储和组织。存储时......

回答 1 投票 0

将元素插入BST上给定范围的数组中

所以我必须将属于给定范围的BST中的元素插入到列表中。我面临的问题是,如果root-> elem在范围内,它只会插入元素。如果不是很明显......

回答 1 投票 1

将二进制搜索树转换为XML

我正在尝试将二进制搜索树转换为XML以使用Processing编程语言绘制它。我面临的问题是关闭标签位置不正确。这是生成...的Java代码

回答 1 投票 1

传递非静态成员函数作为参数

SalesMap.h excerpt- typedef BST BinarySearchTree; //为Sales_Map构造typedef map定义的类型 sales_map; //为地图构造定义的类型...

回答 2 投票 1

为什么在预订遍历(二叉搜索树)上使用递归?

下面我有这三种不同的遍历方法,它遍历我的二叉搜索树。我知道后期订单和有序遍历都是从底部到根,但是预订是从root到...

回答 1 投票 0

BinarySearchTree查找特定值之间的最接近值

我有一个二进制搜索树,我需要得到最接近的较高和最接近的较低,最接近的较低必须介于5和9之间(意味着高于5或低于9)。可以说我有......

回答 1 投票 -1

处理(免费)整个二叉搜索树

我正在尝试创建处理整个BST的迭代方法。通过我的函数insert_nodes插入节点后,我没有得到预期的输出。它应该打印如下:......

回答 1 投票 0

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