问题标签 [remove-method]

在我的新课堂作业中，我必须编写的程序中的一个类是 BinarySearchTree 类。有两种方法我有点挣扎，那就是remove方法和successor方法。

二叉搜索树只在内部节点存储数据，所以叶子节点是空的，但不是空的。但是在我的remove方法中，我总是得到一个nullPointerException，if(parent.getLeft() == nodeToBeRemoved)我不知道为什么。

这是我的remove方法代码：

和我的put方法，以防它实际上有问题：

后继方法接受键“k”并返回存储在后继节点中的数据，但是键“k”不必存储在树中的任何节点中，所以我所做的只是暂时将它添加到树，找到后继节点，然后使用该remove方法将其删除。但是，使用我从教授那里收到的 test.java 文件，此方法无法通过测试。这是我的后继代码：

和中使用的searchTreeNode方法：putremove

我真的不知道为什么我nullPointerException在方法中得到错误，remove也不确定为什么successor方法会失败。

编辑

方法代码BinaryNode getParent和构造函数：

（使用 Python 3）

给定这个名为 numList 的列表：[1,1,2,2,3,3,3,4]。我想从 numList 中删除“1”和“3”的一个实例。换句话说，我想要一个将 numList 变成：[1,2,2,3,3,4] 的函数。什么函数可以让我从 Python 列表中删除 X 个元素，我要删除的每个元素一次？（我要删除的元素保证存在于列表中）

为了清楚起见，我将给出更多示例：

[1,2,3,3,4] 移除 2 和 3 [1,3,4]

[3,3,3] 删除 3 [3,3]

[1,1,2,2,3,4,4,4,4] 移除 2, 3 和 4 [1,1,2,4,4,4]

我试过这样做：

numList=[1,2,2,3,3,4,4,4]

remList = [2,3,4]

对于 remList 中的 x：

这会将 numList 变为 [1,2,3,4,4] 这是我想要的。但是，这具有以下复杂性：

O((len(numList))^(len(remList)))

这是一个问题，因为 remList 和 numList 的长度可以是 10^5。该程序将需要很长时间才能运行。是否有内置功能可以更快地完成我想要的操作？

另外，我更喜欢可以在空间和时间方面完成这项工作的最佳功能，因为程序需要在不到一秒的时间内运行并且列表的大小很大。

我正在实现一个循环的 DoubleLinkedList 数据结构。与单链表一样，双向链表中的节点具有对下一个节点的引用，但与单链表不同的是，双向链表中的节点也具有对前一个节点的引用。另外，由于列表是“循环的”，所以列表中最后一个节点中的“next”引用指向列表中的第一个节点，列表中第一个节点中的“prev”引用指向列表中的最后一个节点名单。

我的删除方法在使用某些尺寸时遇到问题。这是我在运行测试时收到的信息。

这是我的代码：

这是我需要帮助的方法。remove 方法应该删除列表中指定索引处的元素。请务必解决列表为空和/或删除的元素是列表中第一个的情况。如果 index 参数无效，则应抛出 IndexOutOfBoundsException。

这是其余的代码。get 方法不正确，但我在另一个问题中提出了这个问题。

我正在尝试从 BST 中删除一个字符串，但我无法弄清楚。我知道如何删除整数，但无法将我的代码转换为删除具有字符串的节点。这是我目前拥有的代码

remove(int index)在实现一个应该删除列表中指定索引处的元素的方法时，我遇到了一些问题。我的第一个问题是如何将任何后续元素向左移动并从它们的索引中减去一个。我试过了

但这是不正确的。我的第二个问题是如何在最后返回指定索引处的元素。

我的节点类：

我有一个包含 76 列的文件，其中 52 列是不相关的，应该根据它们的列标题（即名称字符串）将其删除。OpenRefine 提供了手动重新排序/删除列的可能性，但我想知道是否有一种 GREL 方法来匹配标题名称并一次删除许多列，因为我找不到类似于替换的删除函数。

我有以下代码：

输出如下：

我的问题可能很愚蠢，但我不明白为什么remove方法导致该tree变量也发生了变化？

我认为当我像nodes上面的示例一样创建一个新变量时，应用在这个变量上的任何方法都只会影响这个变量。

从这个例子中，我可以得出结论，它也对tree变量产生了影响。

它是否与全局变量和局部变量有关？

我正在编写优先级队列，但出现错误：

free()：在 tcache 2 中检测到双重空闲

我知道问题出在PriorityQueue::Remove(int value)方法上。该方法尝试按值删除元素。此方法在元素已被删除时返回 TRUE，否则返回 FALSE。

这是代码：

规格：

优先级队列从优先级最高的项目到优先级最低的项目排序。方法GetHead()返回队列中具有最高优先级的第一项。队列元素的结构只有值和指向队列中下一个元素的指针。

请问，有没有人看到错误使用的错误delete？

编辑：没有双重免费。代码运行良好。问题只出在我的电脑上——可能是架构损坏（不知道）。当我尝试在另一台 PC 上编译代码时，一切正常。

我正在尝试从 String 中删除 comments(/* */) 的字符，但我不确定如何提取它们，尤其是从第二条评论中提取它们。这是我的代码：

在测试人员类中：

输出：The hippo is/* a reclusive*/ /*and *//*nocturnal animal */native to Western Africa. // expected: The hippo is native to Western Africa.

如您所见，除了第一个评论，我无法删除评论。