我有一个包含9个节点的二进制搜索树。那看起来像是this 我有一个这样的Node代码 class Node<T> : IComparable<T>, IComparable public T Data { get; set; } public
浏览 24提问于2021-03-25得票数 0
1回答
我正在研究java中的数据结构，在二进制搜索树中使用泛型遇到了困难。 return new String("("+fst.toString()+", "+snd.toString()+")");
浏览 2提问于2009-12-14得票数 3
回答已采纳
2回答
我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。void maxDepth(bst_node *node)}如果假设一个深度为x的节点只有一个左子节点，那么最长的路径通过节点的左子节点
浏览 5提问于2021-12-12得票数 0
3回答
我目前正在学习BST和编写不同的功能，如插入搜索。我遇到了一个有趣的编程面试问题，它要求编写一个函数来检查bst是否完成。我认为，如果叶下的叶子处于相同的水平，那么左右节点的高度应该是相同的。所以，我可以做一个简单的</em
浏览 0提问于2014-11-26得票数 0
回答已采纳
4回答
在最近的一次采访中，我被问到这个问题:给定节点包含整数作为值的BST，查找节点位于整数X (min)和Y (max)之间的所有子树，其中X<Y。这些子树不能相互重叠。我已经解决了这个问题的变化，例子-打印键的BST在一个给定的范围内。但是找不到这个，因为它涉及到寻找主图/树的所有连通子图，这些子
浏览 2提问于2015-06-28得票数 5
回答已采纳
1回答
我试图在python中创建一个函数，如果我根本不想为此修改BST类。函数是查找根到具有最高深度的节点的路径之和。如果有多个节点具有相同的深度，我将寻找最大和，并返回它。算法：我们从根源开始。(我认为最基本的情况应该是当我们碰到叶子时，例如节点中没有子节点，所以没有左或右子节点，当有左没有右
浏览 3提问于2017-03-16得票数 2
然而，我的产值并没有改变，尽管我试着把其他的价值..。下面是我的代码：def succ(self, key): prev = None
if (temp.right is not None
浏览 1提问于2016-03-17得票数 1
1回答
平衡BST与重量
、、、、
我正在构建一个递归Java方法来平衡二进制搜索树(使用ints，但设计为泛型)，在每个节点中使用权重。就我的目的而言，节点的权重被定义为子节点的数量+ 1。在平衡结束时，任何节点的值都应该是植根于该节点的子树中所有节点的值的中值。这是我的代码：
public void wei
浏览 2提问于2012-03-26得票数 0
2回答
在二叉树中删除
、、
删除的意思是从A中删除B中的所有节点。注意:B不一定是A的一个子树。：我想到了两种方法：节点*deleteTree(节点* A，节点* B)；
取树根B。从树A中删除此节点(通过正常的BSt删除方法)。接下来，将问题分为两部分: B的左子树和B的
浏览 4提问于2011-08-31得票数 7
回答已采纳
2回答
定期地，您希望能够查找一个数字x的级别(小于或等于x的值的数目)。实现支持这些operations.That is的数据结构和算法，实现方法跟踪( to )(在生成每个数字时调用)和方法getRankOfNumber(int )，后者返回小于或等于X的值数(不包括x本身，其中每个节点存储该节点左侧的节点数。两种方法的时间复杂度分别为平衡树的O(logN)和不平衡树的</em
浏览 0提问于2017-04-06得票数 0
回答已采纳
这是最近的一个面试问题。被要求查找包含在范围[x, y]内的最大子树的大小的问题是x < y。BST是递归定义的，其中每个节点都有一个整数值、一个左子节点和一个右子节点。我只能知道树中位于该范围内的节点总数，但无法找到最大的子树。下面是我用python编写的代码：
def solutio
浏览 0提问于2016-11-07得票数 4
我在想，在Scala中编写简单的BST时，是否有某种方法可以降低冗长级别：final case class Emptyright : BST[K, V])
def size[K <: Ordered[K], V](bst: BST[K, V]): Int = bst match {case Empty => 0
浏览 0提问于2015-10-10得票数 1
1回答
我正在编写一个程序，其中有一个二叉树(名册)，学生对象被插入到他们的字符串Id。每个学生都有一个链接列表，他们的课程被添加到包含课程的字符串和他们的成绩。二进制搜索树是我自己的实现版本。我在实现我的方法打印所有包含特定课程的学生时遇到了困难。我认为在我的printCourse方法中我的实现是关闭的，因为我不能从花名册类下的displayStudent()方法调用它。这是一个作业作业
浏览 0提问于2018-04-17得票数 0
1回答
C++模板二叉树
、、
我一直在努力提高我的C++技能以及一些通用的编码技术，所以我尝试使用模板在C++中构建我的第一个二进制搜索树。我主要做过Java编程，但也从事过一些较小的C/C++项目。有三件事是我最关心的，以确保我遵循正确的实践。首先是重载赋值操作符并为Node类实现复制构造函数，其次是确保我对模板类遵循正确的实践，最后是关于我的编码的任何一般反馈(可读性、一致性、清晰度等)。我在这里查看了其他一些问题，要求进行类似的评估(而且有很多)，
浏览 0提问于2016-02-14得票数 3
回答已采纳
我的Java程序中有一个简单的类，用于建模泛型类型的BST。在这个类中，有一个内部类来建模BST的节点。public class Tree<T extends Comparable<T>> { private T element;private TreeElement left = null
浏览 0提问于2018-01-22得票数 2
回答已采纳
1回答
在树中搜索数字
、、、
found); }
} 我有一个问题:我想找出一棵树中是否有一个特定的数字如果是，我希望函数返回一个指向它的指针，所以基本上我想遍历整个树，并检查该数字是否存在于树中。 为什么这段代码不能工作？
浏览 16提问于2020-12-30得票数 1
1回答
public sealed class test<T> : IEnumerable<T> where T : new() public sealed class Ignore : Attribute]}
有没有一种从test<T>类外部访问属性的方法？我好像找不到。
浏览 3提问于2014-12-03得票数 1
回答已采纳
2回答
例如，IEnumerable<T>接口：{}
在这个接口中，泛型类型仅用作接口方法的返回类型，而不是作为方法参数的类型，因此它可以是协变量。在这种情况下，编译器不能从理论上推断出来自接口的差异吗？如果可以，为什么C#要求我们显
浏览 4提问于2010-08-30得票数 19
1回答
所以，让我首先说，这是我无法解决的家庭作业的一部分，但在我准备考试的时候，我想知道怎么做。我有教员提供的map_tree和fold_tree的以下实现：match t with in aux t
我需要使用上面的函数来实现一个验证树是BST</
浏览 1提问于2015-09-24得票数 4
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
