我试图让一个BST获取一个DataType,我自己的数据,并以正确的顺序吐出它。问题是它似乎吐出了我添加的最后一个节点,并没有对它们进行排序。我不知道为什么,我会通过我的代码,并即时绘制空白,以什么可能会导致此问题。任何和所有的帮助将不胜感激。 这是我的主类 public class BinarySearchTree {
NodeClass root;
public voi
所以我试图创建一个基于AVL树和哈希表的智能数据结构。 我在确保我需要首先检查数据类型将根据给定的列表的大小而定。 例如,如果我有一个大小为1000的列表n,它将使用哈希表来实现。对于超过1000的任何内容,使用AVL树。 代码如下: public class SmartULS<K,V> {
protected TreeMap<K,V> tree = new TreeMap<>();
pro
因此,我试图创建一个具有不同配置的数据类型类,具体取决于main中给出的列表大小。这是一个房屋列表的数据类型,这个想法是,如果房屋列表(大小)的数量大于1000,我会使用树或AVL树实现名为SmartULS的数据类型。 另一方面,如果它小于1000,可以使用散列表来实现。这个想法是根据给定列表的大小,使排序/获取/设置/删除更快。 我到目前为止工作了这一点,但它不工作: public class
我有一个简单的抽象数据类型树。 sealed trait Tree[A]
case object EmptyTree extends Tree[Nothing]
case class Leaf[A](value: A) extends Tree[A]
case class Node[A](op: A => A, branches: List[Tree[A]]) extends Tree[A]
一个空值我有一个ADT如下: sealed trait Tree[A]
case object EmptyTree extends Tree[Nothing]
case class Leaf[A](value: A) extends Tree[A]
case class Node[A](op: Seq[A] => A, branches: Tree[A]*) extends Tree[A]