abstract-data-type

    1热度

    1回答

    我试图让一个BST获取一个DataType,我自己的数据,并以正确的顺序吐出它。问题是它似乎吐出了我添加的最后一个节点,并没有对它们进行排序。我不知道为什么,我会通过我的代码,并即时绘制空白,以什么可能会导致此问题。任何和所有的帮助将不胜感激。 这是我的主类 public class BinarySearchTree { NodeClass root; public voi

    -2热度

    2回答

    template<class Type> Type* unorderedLinkedList<Type>:: newSearch(nodeType<Type> *head, const Type& x)const { if (head == NULL) return 0; if (head->info == x) return ???(head o

    0热度

    1回答

    所以我试图创建一个基于AVL树和哈希表的智能数据结构。 我在确保我需要首先检查数据类型将根据给定的列表的大小而定。 例如,如果我有一个大小为1000的列表n,它将使用哈希表来实现。对于超过1000的任何内容,使用AVL树。 代码如下: public class SmartULS<K,V> { protected TreeMap<K,V> tree = new TreeMap<>(); pro

    0热度

    1回答

    因此,我试图创建一个具有不同配置的数据类型类,具体取决于main中给出的列表大小。这是一个房屋列表的数据类型,这个想法是,如果房屋列表(大小)的数量大于1000,我会使用树或AVL树实现名为SmartULS的数据类型。 另一方面,如果它小于1000,可以使用散列表来实现。这个想法是根据给定列表的大小,使排序/获取/设置/删除更快。 我到目前为止工作了这一点,但它不工作: public class

    2热度

    2回答

    首先ListIterators,我不知道如果我在这个问题的标题传达了正确的问题,如果是的话,我向你道歉。 我的问题是这样的 - 我用一个列表ADT模拟选择游戏。这个想法是一群孩子围成一圈,唱着韵。每个孩子在押韵结束前都会说一首押韵字。最后一个说韵的人不在游戏中。然后韵从下一个孩子开始。剩下的最后一个孩子是胜利者。 的应用程序将读取的玩家在游戏中的数量和从键盘韵。将创建两个列表,一个用于播放器,一个

    1热度

    1回答

    我有一个简单的抽象数据类型树。 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]

    0热度

    1回答

    在我的数据结构课程,我需要实现与下列时间二元堆 - 复杂性要求: 查找最大值 - O(1) 插入 - O(LG N) 删除最大 - O(LG n)的 现在我认为实现此以下面的方式使用的数组:堆的根是在编曲[1](第一索引)。 Arr [i]的孩子在Arr [2i]和Arr [2i + 1](2个孩子)。 在这个实现中,我将在O(1)中获得查找最大值,在O(n)中删除最大值并插入O(lg n)中,但

    -1热度

    2回答

    我想要一个基本上持有一个字符串(而不是一个字符数组)的链接列表。我不断收到分段错误(核心转储),我不知道在哪里/当letter定义为char letter;和你的编译器可以让你做string->letter = malloc(sizeof(char));没有抱怨,这意味着我如何分配内存错误 #include <stdio.h> #include <stdlib.h> #include <str

    1热度

    1回答

    所以我试图为一个名为ULS的项目创建自己的数据类型。 ULS基本上是一个100 <大小< 500,000列表,其中包含8位数字(整数)键到不同的房子列表。 根据列表的大小,由于每个房屋列表可能因城市而异,因此我试图根据给定列表的大小实现不同的抽象数据类型。见下: Algorithm setSmartThresholdULS(Size): Input: Integer Size that defi

    4热度

    1回答

    一个空值我有一个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]