btdata.java

平衡二叉树 生成

// Source File Name:   BTData.java


class BTData
{

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

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

    public String toString()
    {
        return key;
    }

    String key;
}