binary-search-tree

-3热度

1回答

我有一个BST是按顺序遍历的，所以它打印从最小到最大，但我也必须按字母顺序打印它，我不知道如何，我尝试按顺序遍历，但它没有工作。 //Method to insert values to BST ABBNodo insertar(ABBNodo raiz, int data, String nombre, double salario){ if(raiz==null){

2热度

1回答

NullPointerException将数据添加到BST

对以下问题的任何帮助将不胜感激。我实现它有3班BST： BST，BSTNode和档案。 BST类 public class BST { private static BSTNode root; private BSTNode parent; BST() { root = null; } public void insertPro

2热度

2回答

如何在BST中添加节点？

我已经通过使用递归尝试了以下算法，但节点没有被追加到树中。请告诉我什么是错的。 void search_add(struct node *t) { if(t==NULL) { t = newNode(temp->key); return; } else if(t->key>temp->key) { search

0热度

2回答

向BST插入节点时出现无限循环

我有一种按照字母顺序在BST中插入节点的方法，但是当我比较两个字符串时我有一个无限循环，我认为当它通过比较时值不会改变所以它再次与相同的值进行比较，导致无限循环。我认为aux和T节点没有使用递归方法更新值，因此它会反复比较相同的值。 class BST { BSTNode root; public BST() { root = null; }

1热度

2回答

将searchtree的值保存在数组中，而不使用全局变量

我试图将searchtree中的值保存在数组中，但是我无法在没有全局变量的情况下执行此操作。如果可能，我想保持递归。 $array = [] def to_array(s) if s != {} $array << s[:value] to_array(s[:left]) to_array(s[:right]) end end 一个sear

0热度

1回答

通往BST中最大叶子的元素总和

我想要通往二叉搜索树中最大叶子的途中的所有节点。节点只包含正数。 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> typedef int ElType; typedef struct Tree { ElType key; struct Tree *left;

0热度

1回答

将（BST的）迭代级别顺序遍历转换为递归实现

我有一个工作程序，使用迭代函数的“首选”方法打印（完整）二叉树的每个级别（请参阅下面的代码），但我想看看如何实现相同的程序，但使用递归方法。尽管我同意通常有人为我写代码不利于良好的学习;事先没有看到有效的实施（因为没有设定先例），我在学习如何做某些事情方面遇到了更多麻烦。我有什么至今（迭代计划）： import java.util.ArrayList; import java.util.L

-2热度

1回答

二叉搜索树递归插入方法

我学习Java，和我有一些问题：这是一个binary search tree，我想创建insert方法。我做了什么错？我觉得left和right是Node，但我不知道如何使用它，因为Node我知道像 public Node(int data, Node next) 我有什么做的？ public class BST { private Comparable key; private BS

0热度

1回答

打印二叉搜索树的数量最多使用Java

我需要一种方法最小，recursive/non recursive打印BST从最大到最小数，例如：这棵树传来一掷如何打印BST答案我想获得：25,20,16,15,10,9,8,6,4,3,2,1 我知道去打印相反的方向：(in order) public void displaySmallToBig(Node root){ // inorder if(root!=null){

0热度

2回答

BST，是否有可能在O（lg N）中找到下一个最低？

TreeNode类仅由左侧和右侧子项定义。 public class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val; } } 我的代码找到O（n）中下一个最低的节点。我想知道是否有可能在l