binary-search-tree 相关问题

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

验证二进制搜索树

给出一棵二叉树，确定它是否是有效的二叉搜索树（BST）。假定BST的定义如下：节点的左子树仅包含键小于节点的键的节点。 ...

python tree binary-search-tree

回答 1 投票 2

为什么我无法从下面的代码中获得二叉树级顺序遍历？

我正在尝试遍历二进制搜索树，并以多维数组形式返回最终结果。例如。如果根节点为2，级别1的节点为1,4，则应返回[[2] ...

c data-structures tree binary-search-tree

回答 1 投票 1

什么是粗略和细网格搜索？

我正在阅读此答案高效（且已充分解释）用于2D碰撞检测的四叉树实现，并且遇到了此段落好吧，所以实际上四叉树不是我的...

performance binary-search-tree quadtree space-partitioning

回答 1 投票 3

将二进制搜索树转换为模板类

我想转换我的Binary搜索树类，但遇到了一些问题。以下是我编译该类时触发错误的代码片段。模板 BST * BST＆...

c++ binary-search-tree

回答 1 投票 -1

计算树上的匹配节点

我正在Practice-It上尝试此问题，但已经有一段时间了。编写一个匹配方法，该方法返回一棵树中与...

java tree binary-tree binary-search-tree

回答 1 投票 0

以n为根的二叉搜索树

在我的书中，我重新声明以下语句：**假设树是二叉搜索树，则：如果树从1到n的所有值恰好包含一次，并且n是树的根，则...

python binary-search-tree

回答 2 投票 0

如何使用Java的深度优先搜索显示树（给定顺序）？]

我有一棵树，我希望使用DFS算法在其中显示从初始节点（根）到所有叶子的树。为简单起见，我的数据库与之相同：root id_son ...

java hashmap binary-search-tree nodes depth-first-search

回答 1 投票 0

如何在AVL树中插入60,000个随机数并进行重新组合操作？

我的目标是生成600,000个数字并将其插入AVL树中。然后，在从AVL树中删除一个号码之后，我应该重新洗牌。现在我面临两个问题。 1.我想使用...

java binary-search-tree avl-tree

回答 1 投票 0

用于查找BST特定深度以下的节点数的函数

我正在尝试制作一个函数，该函数将计算大于一定深度“ k”的节点数。这是我的遍历树的函数代码和用于查找深度的辅助函数的代码...

c++ binary-search-tree depth

回答 1 投票 0

使用折叠的树中的平方数

目的是使用折叠树函数生成所有数字均平方的树。顺便说一下，这不是功课。所以我可以自由讨论。 ;数字树是以下之一： -（make-node Tree -...

binary-search-tree racket fold

回答 1 投票 0

使用辅助函数创建树函数

对于类，我们被要求创建一个二进制搜索树。一个小问题是我们的帮助器函数不是标头类的一部分，因此，当我尝试使用创建的帮助器函数添加到...

c++ segmentation-fault binary-search-tree treenode

回答 1 投票 0

从arrayList 表示形式中删除节点

我有一个需要实现BST的delete方法的问题。 arrayList是按级别顺序遍历的，它包括所有节点，甚至包括null。例如toBSTArray = [20,3,2]-＆...

java binary-search-tree

回答 1 投票 0

self.variable.function（）在python中或通过类自变量访问方法的意思

我正在阅读插入二叉搜索树的简单方法，下面是解决方案：类Node：def __init __（self，data）：self.left = None self.right = None ...

python algorithm data-structures binary-search-tree

回答 1 投票 0

二叉树：复制构造函数

我必须为签名为bstt（const bstt＆other）的二叉树创建一个复制构造函数。我试图这样做，但是在以下代码错误（在最后一个代码块中）。我以为我需要...

c++ binary-tree binary-search-tree

回答 2 投票 -2

如何获得小于BST中给定键的所有值？

您好，我正在实现一个二进制搜索树。我必须使用二进制搜索找到所有小于给定键的元素：struct node {int data;节点*正确；节点*左； };类...

c++ binary-search-tree

回答 2 投票 -1

在Java中构建字符串的二进制搜索树

我正在尝试构建一棵字符串树，但是似乎遇到了一些我不确定如何解决的问题。公共静态TreeNode buildTree（TreeNode t，String s）{int size = s.length（）; ...

java string tree binary-search-tree treenode

回答 2 投票 0

您如何比较对象与可比对象？

我有一个类分配，需要将目标排序到二叉树节点中，在给定根的情况下，我需要将其与根进行比较，如果目标小于。，则将目标作为左子对象。。

java tree binary-tree binary-search-tree comparable

回答 1 投票 2

指针分配在递归函数中不起作用

我有一个二叉树程序，当我尝试遍历树以在递归函数指针分配中插入时似乎不起作用。首先要做的是插入函数...

c++ algorithm binary-search-tree

回答 1 投票 0

已访问未知的NULL值

这是AVL树的部分程序，但是现在它只是BST的一部分。#include #include #include typedef struct node node;结构节点{int ...

c null binary-search-tree nullreferenceexception

回答 1 投票 0

ScanF循环无法读取单个字符

我正在执行BST。（i =插入，s =搜索，p =打印）。插入和搜索都接受两个参数，并用一行空格隔开，并执行必要的任务。但是，打印仅是假设...

c pointers input scanf binary-search-tree

回答 1 投票 0

binary-search-tree 相关问题

最新问题