binary-search-tree 相关问题

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

我如何删除分支因数不超过30,40的树

如果树的最大分支因子为2，我知道如何逐个节点删除整个树节点。基本上，尽可能地向右移动，然后尝试向左移动。直到到达...

c++ algorithm binary-search-tree nodes

回答 1 投票 0

接受BCT（二进制计数树）中的第K个元素；

该函数的问题是，对其进行1次调用后，它无法正常工作。例如，对于k = 4，树的大小n = 7，在被调用时，它应该首先返回值为4的节点...

c linked-list binary-search-tree josephus

回答 1 投票 0

如何从最大堆中删除？

如果我们将15放在根中，那么heapify的过程将是什么？ 85 / \ / \ / \ 55 70 / \ / \ / \ / \ 22 33 ...

heap binary-search-tree

回答 4 投票 0

BTS树搜索功能C ++

此程序读取CSV文件，并将其输入到二进制搜索树中。到目前为止，我已经设法插入一个新节点，将其排序，但是在内部，执行搜索以请求Varibale键...

c++ csv binary-tree binary-search-tree

回答 1 投票 0

在此二进制搜索树（JavaScript）代码中，有序，前序和后序的递归如何工作？

我想想像一下深度优先遍历函数是如何工作的？我正在学习递归，并且我了解了insert和contains函数。但我无法理解...

javascript recursion data-structures binary-search-tree depth-first-search

回答 1 投票 0

BST insert（root，value）递归方法

我正在从事BST算法的作业分配，而我无可救药地停留在insert方法上。我在网上找到的所有资源的版本都与我创建的版本相似，但是我失败了...

java recursion binary-search-tree

回答 1 投票 0

使用C ++类分割错误的二叉搜索树插入

我正在尝试在C ++中为Binary Search Tree类实现插入，但是我一直遇到分段错误。我正在尝试仅使用一个类：这是我的代码：class BinarySearchTree {public：...

c++ segmentation-fault binary-search-tree

回答 1 投票 0

将元素添加到二叉树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

binary-search-tree 相关问题

最新问题