btdata.java

The applet illustrates the behaviour of binary search trees, Searching and Sorting Algorithms, Self-

// Source File Name:   BTData.java


class BTData
    implements Comparable
{

    public BTData()
    {
        key = "";
    }

    public BTData(String s)
    {
        key = s;
    }

    public String getKey()
    {
        if(key != null)
            return key;
        else
            return "";
    }

    public void setKey(String key)
    {
        this.key = key;
    }

    public int compareTo(Comparable item)
    {
        int i = key.compareTo(((BTData)item).key);
        if(i < 0)
            i = -1;
        else
        if(i > 0)
            i = 1;
        else
            i = 0;
        return i;
    }

    String key;
}