Java二进制搜索Tree - size()方法溢出 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

Java二进制搜索Tree - size()方法溢出

java、size、binary-search-tree

我正在尝试为Java二进制搜索树编写一个size()方法。我看过各种教程，它们为size()方法建议了以下格式： public BST() { }left = null; } public int size()

浏览 0提问于2018-02-25得票数 0

回答已采纳

1回答

在二进制搜索树中执行搜索时堆栈溢出错误

stack-overflow、binary-search-tree

在对树执行二进制搜索时，我会得到堆栈溢出错误。我认为它有一个有效的递归终止条件，但我不确定。TreeNode Find(TreeNode tree, int value) { return tree;else if(value < tree.val) else

浏览 3提问于2015-10-06得票数 1

回答已采纳

1回答

访问二叉树的结点时的段错误

c、segmentation-fault

我用C语言实现了一个简单的二进制搜索树，它的结构如下： double val; struct(double val)通过以下例程返回一个二进制搜索树结构： Node* root = (Node*) malloc(sizeof(Node= 1;} 此外，我还实现了int insert(BST* tree</e

浏览 31提问于2019-10-29得票数 0

回答已采纳

1回答

在Java中将对象添加到BST

java、binary-search-tree

我需要一些二进制搜索树的帮助。我清楚地知道如何将整数添加到二进制搜索树中，但我如何才能将整个对象添加到像这样的二进制搜索树中？//Tree.java { // The root node of the

浏览 2提问于2012-12-05得票数 1

1回答

运行大文件时，二进制搜索溢出

void insert_tree(tree_t *tree, void *name, void *movie){ new = malloc(sizeof(*newnew->name, name); new->left = new->right = NULL; node_t *left;

浏览 0提问于2015-09-03得票数 0

1回答

在运行递归线性搜索时得到堆栈溢出错误

java、recursion、stack-overflow、linear-search

我意识到二进制搜索的效率要高得多，我甚至可以使用二进制搜索，但我需要为实验室编写递归的线性搜索。我一直在linSearch()方法上看到堆栈溢出，特别是在第33行。我需要搜索多达1280,000的数组。import java.util.Scanner; public static void main(String[] args){Scanner in = new Sca

浏览 1提问于2015-03-30得票数 0

回答已采纳

1回答

堆栈溢出二叉树计算深度

java、recursion、tree、polymorphism、binary-search-tree

我试图计算二进制搜索树中键的深度，并得到堆栈溢出错误，但我不知道原因。这是我目前的密码。private int calcDepth( Tree<K, V> x, K keyIn, int currentLevel){ if (this.key.compareToparamete key //4. if none of these ca

浏览 2提问于2017-04-10得票数 2

回答已采纳

1回答

使用ArrayList平衡二进制搜索树

java、arraylist、tree、binary-search-tree、tree-balancing

对于类赋值，我需要向提供的BinarySearchTree类添加一个方法，该方法将通过将值按顺序存储在数组中并使用这些值构建新的树来平衡二进制搜索树。但是，当我尝试运行该方法时，我得到了一个nullPointerException。我如何改变我的方法来正确地平衡我的二进制搜索树？.*; public class BinarySearchTree<T extends Com

浏览 3提问于2017-12-14得票数 0

1回答

代码创建错误的二叉树的原因

c++、algorithm、data-structures、binary-tree、binary-search-tree

我正试图创建一个二进制搜索树的早晨，我仍然不能做，我得到错误的输出，当我看到树形成的调试，然后它是不正确的。 Tree<

浏览 1提问于2015-12-29得票数 0

1回答

在java中使用递归不工作的BST插入

java、recursion、data-structures、binary-search-tree

我正在尝试用java编写一种递归的方式将二进制搜索树插入到我的二进制搜索树中，但是它没有正常工作，给出了空指针异常，我为node.java编写的代码是{}{ this.left = null;}我在Tree.java中的代码是 public class

浏览 0提问于2017-10-13得票数 0

回答已采纳

3回答

计算二叉树中节点的排名

algorithm、tree、binary-search-tree

如果二叉树中的每个节点都存储了它的权重(它的子树中的节点数)，那么当我在树中搜索给定节点(它在排序列表中的索引)时，有什么有效的方法来计算它的排名呢？

浏览 0提问于2014-09-28得票数 5

回答已采纳

1回答

实现split_array方法在哪里合适

object-oriented、programming-practices、ruby

我正在编写一个二进制搜索树的实现，在实现这个过程中，我需要一个将数组分成两部分的方法。下面是一些代码，以进一步描述我所想到的替代方案。备选方案1:猴子贴片 def split

浏览 0提问于2020-01-19得票数 -1

1回答

如何在java中实现AVL树？为什么compareTo说消息来源不明？

java、eclipse、tree、javadoc、compareto

我已经编写了我的搜索和插入方法，但我不确定它是否有效。当我尝试测试我的搜索和插入时，每次我的程序中的搜索方法到达我的compareTo语句时，它都会给出一个空指针异常。我知道，只有当有一个项，即根，并且返回true时，搜索才能工作。但似乎根的左/右子没有连接。当我插入多个整数并搜索它们时，它什么也不做，或者总是返回true。树的空假大小:2测试树的左高:2在线程"main“java.lang.Nu

浏览 1提问于2014-10-15得票数 0

回答已采纳

4回答

方案中的二进制搜索树，如果BST中存在值，则尝试使用Dr.racket简单地返回true或false。错误

lisp、scheme、racket、binary-search-tree

我正在使用Dr.racket，language Pretty Big，并且我试图创建一个简单的二进制搜索树"in?“方法，该方法将返回值是否在二进制搜索树中。它需要是通用的，接受任何类型的搜索树(无论它是否包含字符串、整数等)，但我遇到了这个错误消息，这让我发疯。新一期： (cond ((< value (ca

浏览 0提问于2010-12-05得票数 2

回答已采纳

1回答

通过类方法初始化后，指针类成员仍然为空。

c++、pointers、parameter-passing

我正在尝试实现一个二进制搜索树数据结构。我在使用二进制搜索树类的insert/insert_helper方法初始化我的树时遇到了问题。使用GDB，我可以看到根数据成员在第一次调用insert方法时没有被初始化。我很难弄清楚为什么，因为我希望，因为我传递指向insert_helper方法的指针，所以我应该能够在方法本身内初始化这个指针。}; void free_tree(Node* r

浏览 1提问于2017-01-14得票数 0

回答已采纳

1回答

一种Java二进制查找树错误插入方法

java、binary-search-tree

我在Java语言中有一个二进制搜索树作业，在那里我得到了完整的树和节点类，以及一个SearchTree类，我将在其中完成搜索和插入方法。搜索应该返回与搜索到的关键字对应的节点的值。 Node x = tree.getRoot();

浏览 3提问于2013-02-19得票数 0

1回答

Ruby二进制搜索树插入方法堆栈级别太深

ruby、binary-search-tree

我试图为二进制搜索树编写一个递归的插入方法，但是一直得到stack level too deep，它一直在给我错误吗？@value = value right = nilendclass Bst @root = nil end if @root ==

浏览 2提问于2021-07-16得票数 0

回答已采纳

1回答

Java中使用数组的二进制搜索树

java、arrays、recursion、tree、binary-tree

我正在尝试用Java编写一个二进制搜索树的数组实现。为此，我有以下两个方法，它们负责确保所有数据都正确地添加到数组中private int[] tree = new int[100]; private final int ROOT = tree.length / 2; //Root is at thecent

浏览 0提问于2015-02-26得票数 0

2回答

用循环代替递归遍历二叉树

java、tree、binary-tree、binary-search-tree、tree-traversal

有人知道如何使用循环而不是递归遍历二进制搜索树吗？我有递归方法{ if (tree != null) if (tree.getData().equals(key)) matches

浏览 0提问于2014-12-04得票数 2

回答已采纳

1回答

递归拆分c++中的数组

c、arrays、sorting、binary-search-tree

我有一个作为学校作业得到的函数，用于从排序的数组构建排序的二进制搜索树。不允许我编辑函数签名。函数签名应为：structstruct treeNode* BSTree; static void buildTreeSortedFrom

浏览 0提问于2018-12-18得票数 1

点击加载更多