binary-search-tree 相关问题

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

C ++打印析构函数

我第一次使用指针，我的代码可以正确运行，但是我需要从另一个.cpp文件中打印析构函数，但不知道该怎么做。使用以下两个功能删除节点后：...

c++ pointers binary-search-tree destructor

回答 1 投票 0

为什么将此python代码插入二进制搜索树不起作用？

为什么此插入二进制搜索树的代码不起作用？类BinaryTreeNode：def __init __（self，key）：self.key = key self.left = None self.right = ...

python data-structures binary-search-tree

回答 1 投票 -3

二进制搜索树插入Python

我的插入函数怎么了？我沿途传递了tr和要插入的元素el，但是我一直遇到错误... def insert（tr，el）：“”“将元素插入BST-...

python binary-search-tree

回答 2 投票 0

AVL树中是否存在向左，向右，向右，向右旋转以进行平衡？

我有以下键（字符串类型）。它们按此顺序一次插入，知道->世界->状态->代理->估计->图->计算->符号->贝叶斯->模型我在添加时陷入困境...

algorithm data-structures binary-search-tree avl-tree

回答 1 投票 0

在二叉树中查找不是围绕您要查找的数据类型构建的数据

我有一棵二叉树，每个节点的数据基于人（名字和姓氏，邮政编码，ssn和生日）。当...

c++ data-structures binary-tree binary-search-tree

回答 1 投票 0

具有锯齿形的二叉树

如何排列n个不同的数字的序列，使得如果一次将一个插入一个二进制搜索树，它会按照Z字形（如左，右，...）生成高度为n-1的树。

algorithm data-structures binary-search-tree

回答 1 投票 -1

二叉搜索树递归-我需要使用setLeft和right吗？

我已经创建了一个节点类，并且在二叉搜索树类中，我需要使用insert方法来插入节点。因此，我创建了一个新节点，并检查根是否为空，如果根为空，则该节点成为...

java recursion binary-search-tree

回答 2 投票 0

代码应返回总和，但返回0

在此问题中，当传递树的根和树的任何2个节点时，它应返回进入这两个节点之间的节点之和。我遵循的方法是遍历树...

c++ data-structures binary-search-tree

回答 1 投票 0

使用其他关键字对二进制搜索树排序？

我在Java中有一个二进制搜索树，该树在每个节点上都有一个对象，这些对象是根据其name属性添加的。遍历哪个对象时，按照...

java binary-search-tree traversal

回答 1 投票 2

我将如何搜索我的二叉树以找到目标？

我一直在这段代码上工作了一段时间，没有运气。我知道我需要通过这种方法来传递我的树，但是我不确定该怎么做。我认为我的算法是正确的，但是它...

java data-structures binary-search-tree

回答 1 投票 0

[c ++问题，具有检查树是否已满的功能

因此，我有一个功能来检查树是否已满（如果每个节点只有0个或2个孩子）。其他所有功能都起作用，而问题出在这一功能上（第二个功能只是调用辅助功能）。第一用户...

c++ recursion binary-search-tree nodes

回答 1 投票 0

具有检查树是否为BST的功能的问题

因此，我有一个函数来检查树是否是bst（如果每个节点的左侧只有较小的值，而右侧则只有较大的值）。其他每个函数都起作用，而问题出在这（第二个...

c++ recursion binary-search-tree nodes

回答 1 投票 0

实施允许您执行某些操作的数据结构（BST）

实现一个允许您执行以下操作的数据结构：加（i）-将数字i添加到集合S中（如果那里已经存在，则该集合不变）； sum（l，r）-打印...

c++ binary-tree binary-search-tree

回答 1 投票 0

PrintWriter类未按预期工作

我有一个将信息存储到二叉树中的程序。我正在尝试将所有信息打印到文本文件上。我正在使用在以前的情况下为我工作过的PrintWriter，...

java printing binary-tree binary-search-tree file-writing

回答 1 投票 0

如何证明二叉搜索树的平均高度为O（logn）？

我想到了一个证明，但无法在纸上画草图。对于二叉搜索树的高度，我的递归关系为T（n）= T（k）+ T（nk-1）+1，其中k是...

algorithm time-complexity binary-search-tree

回答 1 投票 1

尝试在对象数组上进行二进制搜索（可比较）

我一直在努力尝试编写这段代码几天。基本上，我们必须基于Student数组中可比较的“ Student”对象的SSN执行BinarySearch。执行完...

javascript java binary-search-tree comparator binary-search

回答 1 投票 -1

查找从数组中删除最大数目的总费用

我被赋予了n个不同整数a0，a1，... a（n-1）的序列。在每次迭代中，我选择最大数目并删除它；删除最大数字的代价是... ...>

algorithm data-structures time-complexity binary-search-tree

回答 2 投票 1

如何解决BST问题？

我遇到了这个问题：给您一个n个不同整数a0，a1，的序列。。。 an-1。在每次迭代中，选择最大数目并删除它，即确定最大数目的代价...

algorithm binary-search-tree

回答 1 投票 0

您将获得n个元素1,2，…，n]上的二叉搜索树的后序遍历P，>

algorithm time-complexity binary-search-tree

回答 1 投票 -1

基于比较的排序是WC min time nlogn，那么最佳/平均情况如何

algorithm time-complexity binary-search-tree graph-theory binary-search

回答 1 投票 0

binary-search-tree 相关问题

最新问题