• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:binary-search-tree

binary-search-tree

PrintWriter类无法正常工作

PrintWriter类无法正常工作
我有一个将信息存储到二叉树中的程序。 我正在尝试使用PrintWriter将所有信息打印到文本文件上,这在以前的情况下对我有用,但是这次我没有运气。 必须通过对象在节点中调用信息。我已经调试并确定树中节点的位置运行正常,因此问题出在打印到文件上。 最后要注意的是,如果我通过System.out打印到控制台,则可以完美打印。 import java.io.*;……继续阅读 »

binary

如何使用三个参数将节点插入Treap

如何使用三个参数将节点插入Treap
我在将Treapnode插入treap时遇到问题。它接受3个参数。 add(E键,P优先级,treapnode x)。我已经尝试了很多事情,并不断得到空指针异常。 我试过检查左树和右树中的空情况。 private TreapNode add (E key, P priority, TreapNode x) throws ElementFoun……继续阅读 »

arrays

从BST检索值的排序数组,而无需使用其他数据结构

从BST检索值的排序数组,而无需使用其他数据结构
我已经找到一个使用List / ArrayList的类似问题的答案,但是我最大的问题是我试图不使用数组以外的任何数据结构。有没有一种方法可以遍历BST,将值按顺序添加到数组中? 关于这个问题的更多信息-我有一个BST,从技术上讲它是TreeMap,所以它有一个root.value和root.index,两者都是唯一的。 root.index表示元素添加的顺序……继续阅读 »

binary-search-tree

递归二进制搜索树插入

递归二进制搜索树插入
所以这是我的第一个Java程序,但是我已经做了c++几年了。我写了我认为应该起作用的东西,但实际上没有作用。因此,我规定必须为此调用编写一个方法: tree.insertNode(value); 值是一个整数。 出于明显的原因,我想递归地编写它,所以我必须解决以下问题: public void insertNode(int key) { Nod……继续阅读 »

binary-search-tree

Java多态二进制搜索树

Java多态二进制搜索树
如何在不使用向下转换或类检查的情况下实现多态二进制搜索树(利用EmptyTree和NonEmptyTree)? 解决方案如下: 创建一个通用接口,例如: interface TreeNode<K, V> { TreeNode<K, V> find(K key) } 然后提供实现通用接口的类: class EmptyT……继续阅读 »

binary-search-tree

如何将节点随机插入二叉搜索树?

如何将节点随机插入二叉搜索树?
我是一名学习Java数据结构的学生。我还不是初学者,所以请不要批评我的代码:)。 我想将节点随机插入二叉搜索树中,但是如果不手动操作,不知道如何执行此操作。 我将在这里粘贴Insert()方法以及之前的插入方式。另外,由于扫描仪,我遇到了编译错误。知道为什么吗? { // Create node Node node =……继续阅读 »

binary-search-tree

了解如何计算二叉树的深度

了解如何计算二叉树的深度
我将通过基础CS原理的速成类(class)来学习职业生涯杯指南,并停留在计算二叉树的最小/最大深度的示例中。由于这是我遇到的几乎每个示例都存在的相同问题,因此我认为我会在此处发布问题。 这些说明将实现一种方法,该方法将检查树是否平衡。为此,您需要比较最小深度和最大深度,并确保它们之间的差异不大于1。此原理一目了然。第15行上的方法旨在做到这一点。 但是,我不……继续阅读 »