binary-search-tree

1热度

3回答

好吧，所以我认为它是固定的，但我得到完全不一致的结果。我重写了它从头开始新鲜开始，这里是我的结果。我没有错误，没有崩溃，它只是不删除它们。它只是彻底弄乱了树，给了我更多的叶子，并把所有东西混合起来。不知道还有什么地方去 template <class T> void BST<T>::remove(struct Node<T>*& root, const T& x) { Node<T

0热度

6回答

java二叉搜索树

我有一个关于如何从节点（root）中删除子项的问题？既然我不能调用remove，如果我让这个孩子为null，那个孩子的孩子会上升吗？像，我是否将它初始化为空？或者我会指向孩子的孩子吗？

1热度

2回答

在java中删除方法BST

我有一个hw问题...我必须为二叉搜索树编写一个删除方法，到目前为止我所拥有的是以下但我不断收到一堆与我的删除方法相关的错误我不确定为什么...有人能够检查我的代码。谢谢。我也尝试创建一个查找方法，但是我也遇到了一些麻烦......这就是我的删除代码的底部。 import java.util.*; class TreeNode383<E extends Comparable> {

1热度

3回答

Java的通用二叉搜索树类型的问题

我工作的这个功课是有点困惑我...... 我提供了以下BinarySearchTree类 import java.util.NoSuchElementException; /** * * @param <T> The type of data stored in the nodes of the tree, must implement Comparable<T> with the com

1热度

1回答

需要通过函数指针访问类对象 - 二进制搜索树类创建相关

使用递归创建二叉搜索树的遍历。 void inOrder(void (*inOrderPtr)(T&)) { if(this->left != NULL) inOrder((*inOrderPtr)(this->left)); inOrderPtr(this->data); if(this->right != NULL) inOrder((*

0热度

2回答

二进制搜索树C++（Parents）

我只需要在我的BST上多一点帮助。这是我的BST看起来插入时这样的： R，L，J，G R --Root at Index 0 /\ L @ Index1 L NULL /\ J @ Index3 J NULL /\ G @ Index7 G NULL 这里，使得它发生的代码。 void BST::ins

2热度

3回答

处理bst中的重复

我的bst必须能够处理重复条目。有没有人有如何去做这个不需要过多的代码的任何策略？我想一直往右边添加重复的东西，但那样会弄乱bst的顺序。例如，当副本有两个孩子又有两个孩子时会发生什么？插入副本很容易，但要替换的节点要做什么？

2热度

2回答

Rails BST时区实现

有谁知道我可以在我的rails config/environment.rb文件中使用BST作为config.time_zone吗？目前，我已经离开了它作为UTC和我正在考虑加入到BST支持时区的列表，然后时间的延长类尊重这个（> X月的最后一个星期日+ 1小时）我在哪里可以找到支持的时区列表？在我周围搜索发现了很多投诉，但没有很多答案。这将在guthub尽快启动。干杯，Dougle