пытается объединить символы в дереве типов Хаффмана - PullRequest
0 голосов
/ 22 ноября 2018

Мне нужно создать BST, где каждый узел содержит уникальный символ и его вес.После отображения того, что внутри дерева, один раз, два узла с наименьшим весом объединяются вместе, и два символа объединяются, и веса складываются.Проблема, с которой я сталкиваюсь, заключается в том, что я не могу объединить два символа, так как они являются символами.Есть ли другой способ реализации этого?Это то, что у меня есть для моей вставки, значение - это вставляемый символ, а данные - текущий символ в узле

public void insert(char value)
{

    if(value < data)
    {
        if(leftChild == null)
        {
            leftChild = new Node(value);
        }
        else
        {
            leftChild.insert(value);
        }
    }
    else if( value > data)
    {
        if(rightChild == null)
        {
            rightChild = new Node(value);
        }
        else
        {
            rightChild.insert(value);
        }
    }
    else if( value == data)
    {
        counter+=1;
    }
}
...