用java实现AVL二叉搜索树

我应该实现一个BST作为家庭作业，并破译一条隐藏的信息。我提供了DataElement.java用于隐藏消息，但我不确定它是如何工作的。BSTTest文件似乎来自：

public class DataElement<T> implements Comparable<DataElement<T>> {
    private T value;
    private Integer weight;

    public DataElement(T t, int i) {
        this.value = t;
        this.weight = new Integer(i);

@Override
    public int compareTo(DataElement<T> o) {
        return this.weight.compareTo(o.weight);
    }

    public String toString() {
        return value.toString();
    }
}

有了这些，我就可以上测试课了。但如果这是正确的措辞，我不确定如何解释重量。例如：

public class BSTTest {

public static void main(String[] args) throws Exception {

        BinarySearchTree<DataElement<String>> root = new BinarySearchTree<DataElement<String>>(
        new DataElement<String>("u", 1782168893));
        root = root.insert(new DataElement<String>("A", -2138157432));
        root = root.insert(new DataElement<String>("e", 1219590329));
        root = root.insert(new DataElement<String>("z", -1205207264));
        root = root.insert(new DataElement<String>("e", 1147267944));
        root = root.insert(new DataElement<String>("A", 1534456190));
        root = root.insert(new DataElement<String>(" ", 963753082));
        root = root.insert(new DataElement<String>("t", -343169896));
        root = root.insert(new DataElement<String>("h", -719426805));

等等。。。那么参数中的大+-数有什么意义呢

---

很抱歉，如果我不是java能说会道的人，但我只是在寻找一个起点。如果我不确定树是如何工作的，我就不能实现它。提前谢谢

你是在问二进制搜索是如何工作的吗？你厌倦谷歌了吗？@YaWang是的，但是缺少足够的文本而不是代码的答案。如果我错过了，也许你能告诉我应该看的方向？更具体的是权重作为参数的含义。术语权重与AVL树无关。你似乎没有完全阅读和理解你的意思。找出什么重量是相关的。