package text.java;

public class HaffNode<T> {
    char data;
    int weight;
    HaffNode father, leftChild, rightChild;

    public HaffNode(char s) {
        this.data = s;
        weight = 0;
        father = null;
        leftChild = null;
        rightChild = null;
    }

    public HaffNode(HaffNode a, HaffNode b) {
        this.data = ' ';
        weight = a.weight + b.weight;
        father = null;
        leftChild = a;
        rightChild = b;
        a.father = this;
        b.father = this;
    }

    public String code(HaffNode root) {//逆向编码
        String a = "";
        if (father != null) {
            if (this == father.leftChild) a += "0" + father.code(root);
            else a += "1" + father.code(root);
        }
        return a;
    }

    public String recode(HaffNode root) {
        String a = code(root);
        String b = "";
        for (int i = a.length() - 1; i >= 0; i--) {
            b += a.charAt(i);
        }
        return b;
    }
}