Нужна помощь в запуске бинарного дерева? - PullRequest
Новая
       12

Нужна помощь в запуске бинарного дерева?

0 голосов
/ 18 июня 2011

Мне нужно подтолкнуть в правильном направлении. У меня есть этот код до сих пор >> 

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;
    }
}

Мне нужно создать двоичное дерево, которое отображает идентификатор члена с именем. Я смотрел на бесконечные двоичные деревья, но не понимал, как они на самом деле получают эту информацию, а затем продолжают ее. Кто-нибудь может дать мне отправную точку или пример кода, который похож на этот?

1 Ответ

1 голос
/ 18 июня 2011

Прочитайте это превосходное введение в двоичные деревья из Стэнфордской библиотеки CS.

...