- 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧
我有一个将信息存储到二叉树中的程序。
我正在尝试使用PrintWriter将所有信息打印到文本文件上,这在以前的情况下对我有用,但是这次我没有运气。
必须通过对象在节点中调用信息。我已经调试并确定树中节点的位置运行正常,因此问题出在打印到文件上。
最后要注意的是,如果我通过System.out打印到控制台,则可以完美打印。
import java.io.*;……继续阅读 »
我在将Treapnode插入treap时遇到问题。它接受3个参数。 add(E键,P优先级,treapnode x)。我已经尝试了很多事情,并不断得到空指针异常。
我试过检查左树和右树中的空情况。
private TreapNode add (E key, P priority, TreapNode x)
throws ElementFoun……继续阅读 »
我已经找到一个使用List / ArrayList的类似问题的答案,但是我最大的问题是我试图不使用数组以外的任何数据结构。有没有一种方法可以遍历BST,将值按顺序添加到数组中?
关于这个问题的更多信息-我有一个BST,从技术上讲它是TreeMap,所以它有一个root.value和root.index,两者都是唯一的。 root.index表示元素添加的顺序……继续阅读 »
我正在尝试使用递归插入方法编写BST,但似乎我陷入了程序无法跳出的状态。
如果在从Main调用insert时对元素键进行了排序,则可以使用,如果没有对元素键进行排序,则无法使用,我不知道为什么。
public static void main(String[] args) {
BST bst = new BST();
bst.insert……继续阅读 »
我正在尝试构建一棵字符串树,但是似乎遇到了一些我不确定如何解决的问题。
public static TreeNode buildTree(TreeNode t, String s)
{
int size = s.length();
while(size > 0)
{
String cur……继续阅读 »
所以这是我的第一个Java程序,但是我已经做了c++几年了。我写了我认为应该起作用的东西,但实际上没有作用。因此,我规定必须为此调用编写一个方法:
tree.insertNode(value);
值是一个整数。
出于明显的原因,我想递归地编写它,所以我必须解决以下问题:
public void insertNode(int key) {
Nod……继续阅读 »
如何在不使用向下转换或类检查的情况下实现多态二进制搜索树(利用EmptyTree和NonEmptyTree)?
解决方案如下:
创建一个通用接口,例如:
interface TreeNode<K, V> {
TreeNode<K, V> find(K key)
}
然后提供实现通用接口的类:
class EmptyT……继续阅读 »
我是一名学习Java数据结构的学生。我还不是初学者,所以请不要批评我的代码:)。
我想将节点随机插入二叉搜索树中,但是如果不手动操作,不知道如何执行此操作。
我将在这里粘贴Insert()方法以及之前的插入方式。另外,由于扫描仪,我遇到了编译错误。知道为什么吗?
{
// Create node
Node node =……继续阅读 »
我将通过基础CS原理的速成类(class)来学习职业生涯杯指南,并停留在计算二叉树的最小/最大深度的示例中。由于这是我遇到的几乎每个示例都存在的相同问题,因此我认为我会在此处发布问题。
这些说明将实现一种方法,该方法将检查树是否平衡。为此,您需要比较最小深度和最大深度,并确保它们之间的差异不大于1。此原理一目了然。第15行上的方法旨在做到这一点。
但是,我不……继续阅读 »
我试图将列表从3 {1 {,2 {,}},5 {4 {,},6 {,}}}转换为像这样的二叉树
3
1 5
2 4 6
我以为使用递归会更容易,但是我陷入了困境。
public void ListToTree (ArrayList al) {
Ite……继续阅读 »