2011-06-18 137 views
0

我需要在正确的方向微调。我有这个编码到目前为止>>需要帮助启动二叉树?

import java.util.Scanner; 

class clubmember { 

    public static void main(String[] args) { 

     int id; 
     String fname, lname; 
     Scanner input = new Scanner(System.in); 

     System.out.println("ID>"); 
     id = input.nextInt(); 

     System.out.println("Fname >"); 
     fname = input.next(); 

     System.out.println("lname >"); 
     lname = input.next(); 


     Person object1 = new Person(id, fname, lname); 

     System.out.println(object1); 


    } 
} 




public class Person { 
    private final int id; 
    private final String firstName; 
    private final String lastName; 


    public Person(int id, String firstName, String lastName) { 
     this.id = id; 
     this.firstName = firstName; 
     this.lastName = lastName; 
    } 

    public int getId() { 
     return id; 
    } 

    public String getFirstName() { 
     return firstName; 
    } 

    public String getLastName() { 
     return lastName; 
    } 

    @Override 
    public String toString() { 
     return String.valueOf(id) + ": " + firstName + " " + lastName; 
    } 
} 

我需要创建一个二进制树,显示与名称的成员id。我查看了无尽的二叉树,但是他们如何实际获取这些信息,然后继续处理。任何人都可以给我一个起点或类似的代码示例吗?

回答

1

阅读斯坦福CS图书馆的优秀introduction to binary trees

+0

我明白什么是二叉树,我只是不知道如何将它与程序结合使用。什么代码将它绑定到程序中? – allencoded

+0

我的意思不是很难,但根据你的评论,它并不像你知道二叉树是什么。你的计划应该做什么?你是想让人们搜索一棵树吗?如果是这样的话,你需要一个节点类(或者将它放到你的人员课程中),这样一个人就可以有左派和右派的孩子。这也意味着你必须有一种方法来订购它们,以便一个人可以“小于”或“大于”另一个人。这听起来像你可能需要根据个人的名字进行比较... – YXD

+0

我所要做的就是制作一个二进制树,将这些人按顺序显示出来。 – allencoded