如何在Java中创建带有BinarySearchTree的add方法？
在Java中创建带有BinarySearchTree的add方法，可以按照以下步骤进行：
- 首先，创建一个BinarySearchTree类，该类包含一个内部类Node，用于表示二叉搜索树的节点。Node类应包含一个值和左右子节点的引用。
public class BinarySearchTree {
private Node root;
private class Node {
private int value;
private Node left;
private Node right;
public Node(int value) {
this.value = value;
left = null;
right = null;
}
}
// 添加add方法
public void add(int value) {
root = addRecursive(root, value);
}
private Node addRecursive(Node current, int value) {
if (current == null) {
return new Node(value);
}
if (value < current.value) {
current.left = addRecursive(current.left, value);
} else if (value > current.value) {
current.right = addRecursive(current.right, value);
}
return current;
}
}- 在BinarySearchTree类中，我们使用递归的方式实现add方法。首先，检查当前节点是否为空，如果为空，则创建一个新节点并将其作为根节点。如果不为空，则根据值的大小将其添加到左子树或右子树中。
- 在addRecursive方法中，我们首先检查要插入的值与当前节点值的大小关系。如果小于当前节点值，则递归调用addRecursive方法并将其添加到左子树中。如果大于当前节点值，则递归调用addRecursive方法并将其添加到右子树中。如果值相等，则不进行任何操作。
这样，我们就成功地在Java中创建了带有BinarySearchTree的add方法。您可以根据需要进一步扩展该类，添加其他方法来实现二叉搜索树的各种操作。
相关·内容
public class Node {
Node left;
Node right;
int value;
public Node(int value){
this.value = value;
this.left = null;
this.right = null;
}
public void printValue(){
System.out.println("Node value = "+this.value);
}
浏览 2提问于2014-01-03得票数 0
1回答
我是爪哇的初学者。我刚刚在网上开始了数据结构。我要按升序打印已添加到二叉树的值。
我创建了一个方法print并使用以下值进行了尝试：
9,5,2,8,3
它打印这个输出并停止
2、3、8
节点必须构造函数：
构造函数1
public Node(int value){
this.Value=value;
isEmpty=false;
this.left=new Node();
this.right=new Node();
}
构造函数2
public Node(){
isEmpty=true;
}
加法：
publi
浏览 0提问于2019-08-19得票数 1
回答已采纳
1回答
我创建了一个二进制搜索树。我需要实现一个索引器，它帮助我获得树的元素，但它必须是排序序列的一部分。当然，我可以这样做
public T this[int i]
{
get
{
var list = this.ToList();
return list[i];
}
}
因为我已经实现了公共IEnumerator<T> GetEnumerator()，它得到排序序列，但是如果有很多调用，使用起来非常慢，比如
for(in
浏览 1提问于2018-02-17得票数 3
回答已采纳
3回答
我正在研究递归的概念，并使用二叉树。我不明白使用带有递归调用的返回语句的实例与不使用返回的其他情况之间的区别。我会给出说明我问题的代码。
下面是一个函数，用于检查BST中是否存在一个值：
public boolean containsNodeRecursive(Node current, int value) {
if (current == null) {
return false;
}
if (value == current.data) {
return true;
}
//HERE, THE RECURSIVE
浏览 0提问于2019-02-02得票数 4
回答已采纳
这是一个二叉树实现的例子。这段代码工作正常。但我可以在add方法中将根创建为单一的一次性节点吗？
而不是
public void add(int value) {
root = addRecursive(root, value);
}
我知道
public void add(int value) {
if (root == null) {
root= new Node(value);
}
// then i add left- and right-leafs recursively
if (value < root.value) {
root.left = addR
浏览 0提问于2019-06-20得票数 0
2回答
请谁告诉我如何在二叉树中查找值存在或不存在？我想找出值是出现在二叉树的左侧节点还是右侧节点？
BinarySearchTree.prototype = {
//more code
contains: function(value){
var found = false,
current = this._root
//make sure there's a node to search
while(!found && current){
//if the value is less t
浏览 0提问于2016-05-18得票数 1
1回答
任务:对二进制搜索树执行宽度优先遍历，并打印遍历的元素。
class Node(object):
def __init__(self, value,left=None, right=None):
self.value = value
self.left = left
self.right = right
class BinarySearchTree(object):
def __init__(self, value):
self.root = Node(value)
def insert(self,
浏览 0提问于2018-04-13得票数 1
回答已采纳
我已经为二叉搜索树写了这段代码。在很大程度上，我理解当涉及到插入节点时它是如何工作的。我不太理解的是while(true)部分。
我习惯于在使用while循环时比较某些类型的值。
对于这段代码，它是如何工作的？
是因为我设置了当前值，而while循环返回并检查它是否与传递的值匹配吗？这就是while循环对true的工作方式吗？
class Node {
constructor(val) {
this.val = val;
this.left = null;
this.right = null;
}
}
class BinarySearchTree {
浏览 3提问于2018-10-25得票数 2
1回答
我是Python新手，在HackerRank中遇到了一个老问题，它将二叉树定义为这样。我查看了上的这个视频(和下一个)，试图了解下面代码中发生了什么，但我仍然没有完全理解正在发生的事情。
我理解__ init __(self, ...)的作用，但我不确定info有什么属性。我也不明白为什么self.left = None，self.right = None，self.level = None。
在第二类BinarySearchTree中，有一个init没有属性，我也不理解self.root = None。
即使我不理解下面的大部分代码，我认为如果有人能够解释为什么设置self.
浏览 0提问于2019-03-21得票数 1
回答已采纳
2回答
我需要在这个实现中编写后继和前任，但是我不知道如何在没有parent.May的情况下做到这一点--您建议如何最好地实现这些方法？这是我的TreeNode课
public class TreeNodee<K extends Comparable<K>> {
public K data;
int counter;
public TreeNodee<K> left, right;
public int height;
public int bf;
TreeNodee parent;
public Tr
浏览 0提问于2016-10-19得票数 0
回答已采纳
1回答
有人知道我如何迭代地搜索AVL树中的特定节点吗？我的意思是，由于树的高度的复杂性。我编写了一些代码，但实际上不知道如何迭代地搜索节点(递归不会成为问题)：
public class AuDTree<E extends Comparable<? super E>> implements AuDTreeInterface<E> {
private class Node{
public Node left;
public Node right;
public Node parent;
public E value;
p
浏览 2提问于2016-01-05得票数 1
回答已采纳
class Node:
def __init__(self,value = None):
self.value = value
self.left = None
self.right = None
class BinarySearchTree:
def __init__(self):
self.root = None
def insert(self,value):
if self.root != None:
self._insert(self.root,value
浏览 3提问于2017-12-11得票数 1
回答已采纳
2回答
我刚开始理解和学习数据结构，在搜索了一些tutorials.It之后，我尝试实现了树型数据结构，但我不理解递归行为，这有点奇怪，here.Can，有人能帮我理解代码吗？
我包含了一些print语句来理解递归流，但是不能理解为什么当前的引用没有被返回？
public class TreeCheck {
Node root;
private Node addRecursive(Node current, int value) {
if (current == null) {
return new Node(value);
}
if (value < current.value
浏览 25提问于2019-08-18得票数 0
回答已采纳
对于我的二叉树，我当前的insert方法不是插入到其父节点的左子节点的右侧。当前代码：
private BinaryTreeNode insert(BinaryTreeNode current, String word) {
if (current == null) {
current = new BinaryTreeNode(word);
} else {
if (word.compareToIgnoreCase(current.value) < 0) { // if smaller than current node
浏览 2提问于2011-12-04得票数 0
回答已采纳
1回答
我用Java为BST中给定节点的后续程序编写了一个方法，但它不起作用
public Node successor(Node selectedNode) {
Node current = root;
while (current.element != selectedNode.element) {
if (selectedNode.element > current.element) {
current = current.right;
} else {
current = current.le
浏览 0提问于2020-05-12得票数 0
回答已采纳
2回答
AVL树在C#中的性能
、、、
我在C#中实现了一个AVL树，其插入矩阵如下
Number of Elements Time taken to insert (sec)
------------------------------------------------------
10 0.067
100 0.073
200 0.112
500 0.388
900 1.205
1000
浏览 1提问于2010-09-08得票数 1
回答已采纳
3回答
递归toString二叉树输出
、、、、
所以我希望我的二叉树的打印输出是A，B，C，D，E，F，但是我总是以一个额外的空格结束，并且我不能使用subString来删除它。实现这一目标的最好方法是什么？
public String toStringInOrder() {
output = "";
output += printInOrder(root);
if(output.length() < 1) {
return "[]";
} else {
return "["
浏览 7提问于2016-01-28得票数 0
我正在实现一个算法(Kruslkal)，它需要合并javascript中的两个或多个二叉树，例如：
以下树：
4
5 6
可以合并到以下树中：
2
1 3
..。结果：
2
1 3
4
5 6
我将二叉树数据结构代码放入其中，但当我在一个名为“merge”的函数中进行测试时，什么也没有发生。第一棵树没有在第二棵树中合并，如果我尝试在函数“merge”中使用console.log，则会出现以下消息："Uncaught TypeError: tree is null“。
有人能帮我吗？
function binarytree()
{
this.root = null;
浏览 1提问于2021-09-01得票数 3
回答已采纳
3回答
我最近开始学习计算机科学和Java编码，并遇到了遍历技术。我正在使用Stack编写Java代码。我一直在处理这个问题，但找不到任何解决方案。有没有什么办法，我们可以实现后订单遍历只使用一个堆栈(没有任何额外的数据结构或额外的空间)？
我已经尝试过了，下面是我的代码。
class node {
int data;
node left, right;
node(int val){
data = val;
left = right = null;
}
}
public class binaryt {
public static void postorder(node root)
浏览 0提问于2018-08-30得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
