binary-search-tree 相关问题

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

在golang中实现全文搜索的有效方法

我试图在golang中实现一个简单的全文搜索,但是我的所有实现都变得太慢而无法克服阈值。任务如下:文档是非空字符串...

回答 1 投票 2

删除BST功能不会从BST中删除任何元素

我有一个方法,它应该从二进制搜索树中删除给定的元素。但是,当我运行程序时,它实际上并没有从BST中删除任何元素。我理解......的想法

回答 2 投票 0

从二叉搜索树打印级别和节点

我需要对二进制搜索树进行顺序遍历,我需要打印所有节点和它们所处的级别,但我想不出这样做的方法。例如:如果我有这个bst,...

回答 2 投票 0

递归填充二叉搜索树的高度?

我有一个功课问题,要求编写一个递归填充二叉搜索树高度的方法。下面是我的代码我检查了这个问题的答案键,这是有道理的,但......

回答 1 投票 0

如何在Java中使用BinarySearchTree添加方法?

我的add方法有问题,我相信在public方法中传递的参数中会出现错误,但我不确定我的私有帮助方法是否也没有添加正确的...

回答 1 投票 0

如何将节点分配为java中的prev节点?

我正在研究二叉搜索树。我有一个上一个节点和一个节点。前一个节点位于节点之前。我需要帮助分配前一个节点。这是我的代码块:私有...

回答 1 投票 0

python二进制树迭代器 - 为什么返回节点变为None?

我挠了头一个小时。我使用迭代器和堆栈实现了二阶树顺序遍历。 class Node:def __init __(self,val,left,right):self.val = val ...

回答 1 投票 0

二进制搜索树使用迭代器和堆栈进行有序遍历 - SPACE复杂度O(log N)?怎么样?

在电话采访中,我被要求使用迭代器和堆栈(不递归)实现二进制搜索树按顺序遍历。我不被允许使用父指针。这是......

回答 2 投票 3

打印二叉树的边界

我在采访中被要求打印二叉树的边界。例如。 1 / \ 2 3 / \ / \ 4 5 6 7 / \ \ 8 9 10答案将是:1,......

回答 6 投票 10

二叉树插入节点过程无法正常工作(Scheme)

我实现了一个在二叉树中插入节点的函数。树节点是表单的列表(左节点键右节点)。 (插入树n)是我的插入节点函数,其中tree是树的列表...

回答 1 投票 0

用来自另一个bst的元素构造二叉搜索树的算法

我正在尝试使用另一个二叉搜索树中的元素来构建一个二元搜索树的算法,但是这些元素必须大于或等于...

回答 2 投票 2

广度首先使用队列搜索OCaml中的二叉树

我想使用队列在OCaml中创建一个广度优先的二叉树搜索,但我无法让它工作。当节点没有任何“邻居”时,似乎函数卡住了。让rec ...

回答 1 投票 0

二进制搜索树中插入的问题

我编写了一个用于插入二进制搜索树及其遍历的代码。 class node {public:int data;节点*左;节点*权利; }; node * createNode(int value){node * temp = new ...

回答 1 投票 -3

Java通用类测试

我试图测试我写的java泛型类,这是我的测试公共类BSTTest {public void testInsert(){int height; BST myTree =新的BST (); ...

回答 4 投票 1

BST方法,返回指定范围Python实现中的值列表

我想返回一个排序顺序列表,前提是我给出了该方法的开始/结束值。例如,如果start = 2和end = 8,那么我想隐含地返回该范围内的列表......

回答 1 投票 0

当从循环中的扫描仪读取时,它进入无限循环[重复]

这里有两个问题。当我尝试使用“递归迭代器”遍历这个本地生成的二叉树时(迭代遍历树的迭代器,将元素放入队列,然后删除...

回答 2 投票 0

如何使用elixir递归地实现二叉搜索树的高度?

我正在使用Elixir为二叉搜索树编写一些程序,并遇到了一个带有递归计算高度的函数的包版。树高的基本递归公式......

回答 2 投票 0

从前序遍历构建bst

从给定的Preorder遍历构造二进制搜索树时,我们不能使用常规方法从数组值集合构造BST,而不是遵循此处给出的方法。如果不 ,...

回答 1 投票 1

反序列化二叉搜索树

我正在练习即将进行的采访,我正在尝试对二叉搜索树进行反序列化。我得到了序列化的工作,但我得到一个参数号错误,但我不明白为什么。我期待“5 ...

回答 1 投票 1

尝试使用getInorderIterator但不打印我的树InOrder

我创建了一个二叉搜索树,我可以添加和删除它,但当我尝试使用getInorderIterator方法并打印树时,它打印“TreePackage.BinaryTree$InorderIterator@2e817b38”...

回答 1 投票 2

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