binary-search-tree 相关问题

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

在给定的层次上计算二元树的叶子数量[关闭] 。

我想计算某一层的叶子数量(由深度给出)，但由于某些原因，我不明白为什么它不能工作。有人有更好的建议吗？请看下面...

java tree binary binary-tree binary-search-tree

回答 2 投票 0

细粒度和粗粒度哪个更快？

我是大二的学生，现在学习操作系统这个科目。我想通过实现二进制搜索树和使用mutex来比较细粒度和粗粒度。锁定和解锁是 ...

locking binary-search-tree mutex

回答 1 投票 0

二进制搜索树的插入函数的void实现错误(C语言)

在一次作业中，我被要求写一个二进制搜索树的插入函数，其中项目指向一个结构，该结构中存放着一个词，以及它出现的次数。在搜索到...

c data-structures binary-search-tree void-pointers

回答 1 投票 -1

Python 3 : 递归错误引发NameError (BST问题)

我有一个问题，当我的类的方法运行in-order traversal时，我遇到了一个问题。

python-3.x algorithm binary-search-tree

回答 1 投票 -2

在某些测试用例中，寻找最小共同祖先的代码无法使用。

我正在做这个来自Hackerrank(https:/www.hackerrank.comchallengesbinary-search-tree-lowest-common-ancestorcopy-from158548633)的练习，在这个练习中，我们得到了一个指向根 ...

c++ tree binary-search-tree

回答 1 投票 0

关于二进制搜索树的问题--在二进制搜索树中插入数值。

我有一个关于我的作业的问题，我需要向树插入值，但是没有正确插入。这是我的问题。完成以下方法插入一个新的节点包含值数据... ...

java tree binary-tree binary-search-tree

回答 2 投票 0

树形遍历的例子

我这里有这个二进制树，谁能确认一下我的后、前、后顺序遍历的顺序是否正确？如果不对，可以举例说明一下过程吗？谢谢20 ...

binary-tree binary-search-tree

回答 1 投票 0

将BST转换为最大堆

有什么主要技术可以在O(n)时间和O(n)空间内将BST转换为最大堆？我的进度。我在想用inorder traversal的方法，把节点按升序保存在new ArrayList里。...

binary-search-tree heap

回答 1 投票 -1

如何在java中检查二元树中两个节点是否是表兄弟？

在二叉树中，根节点的深度为0，每个深度k节点的子节点深度为k+1。如果一个二元树的两个节点具有相同的深度，但具有不同的父节点，那么它们就是表兄弟。我们...

java data-structures binary-tree binary-search-tree array-algorithms

回答 1 投票 -1

C - 在链接列表中的插入覆盖值

我在一个属于二进制搜索树的节点中输入一个链接列表，它的结构如下（不包含不涉及问题的元素）。/ BINARY SEARCH TREE... ...

c linked-list malloc binary-search-tree

回答 1 投票 0

检查二叉树是否平衡的函数 C++

我试图实现一个使用递归来检查二进制搜索树是否平衡的函数。我所使用的函数模板是template int BST ::is_balanced(...)

c++ recursion tree binary-search-tree

回答 1 投票 0

错误：在执行BST时使用了被删除的函数。

我想实现一个简单的二进制搜索树，但我遇到了一些问题，我不知道问题出在哪里。#include using namespace std; class Node{ public: ...

c++ c++11 c++14 binary-search-tree

回答 1 投票 0

二进制搜索树，递归函数Exsists在比较字符串中抛出 "核心转储"。

我有以下结构来定义一个二进制搜索树： typedef struct Equipo { char nombre[50]; char marcaMoto[30]; int puntuaciones; struct Piloto pilotos[18]; ...

c binary-search-tree

回答 1 投票 0

实施Bst时的分段故障

我正在实现BST，以实现一些在搜索节点的父节点的行。我得到的是分段故障核心转储。我的代码 ** *程序创建BST和做基本的功能......。

c++ data-structures binary-search-tree dynamic-memory-allocation

回答 1 投票 0

我怎么能找到这个'Segmentation fault (core dumped)'错误发生在哪里？

希望你们今天过得愉快^^。我正在做一些二进制搜索树的作业，这真是一个噩梦。我做了一个二进制节点类，一个二进制树类（父），一个二进制搜索树类（子）和 ...

c++ binary-tree binary-search-tree

回答 1 投票 0

我怎样才能从用户那里读取数据，并在BST中插入节点的同一个函数中使用它们呢？

我有一个C编程课程评估。在问题中，他们首先要求做的主：问用户有多少员工heshe想输入？并创建一个新的函数插入节点......

c data-structures binary-search-tree insertion

回答 1 投票 0

如何将类型、它们的子类型信息全部存储在二元搜索树数据结构中？

编辑。为了更深入地解释我的问题。比如说我有一个工具A，在工具A里面有它的子类型，比如A、B、C、D等，每个子类型都有一个数量。工具A有几个...

c# algorithm data-structures binary-search-tree

回答 1 投票 1

AVL树的旋转

我想知道在一个节点上执行左旋，然后在同一个节点上执行右旋记号，到底会不会改变底层树结构。如果不会，有没有什么特别的反例......。

binary-search-tree avl-tree

回答 1 投票 0

用字符串创建二进制搜索树

#include #include #include #include struct node{ char *name; struct node *lchild; struct node *rchild; }*root; void find(...)

c string binary-search-tree

回答 3 投票 1

二进制树：最小值和最大值之间的所有节点的总和。

我有一个任务，我被赋予一个随机生成的BST的根。我被赋予这个作业的随机生成的测试用例。该作业描述如下。你被赋予...

java binary-tree binary-search-tree

回答 1 投票 0

binary-search-tree 相关问题

最新问题