Java Создание дерева Huffman

Question

В настоящее время я создаю дерево Хаффмана с использованием очереди приоритетов. Я понимаю концепцию того, как работает дерево Хаффмана, однако при его реализации мне было сложно создать код.

В настоящее время у меня есть это:

public void CreateHuffmanTree(String[] symbols, int[] frequencies) 
    { 
     PriorityQueue PQ = new PriorityQueue(); 
     for (int i = 0; i < symbols.length; i++) 
     { 
      BSTNode temp = new BSTNode(symbols[i]);   
      PQ.AddItem(temp, frequencies[i]);    
     }   
     do 
     { 
      BSTNode hold = new BSTNode(); 
      int intHold = (PQ.QueueArray[0].priority + PQ.QueueArray[1].priority); 
      hold.data = Integer.toString(intHold); 

      hold.leftChild = new BSTNode(PQ.GetNextItem().toString()); 
      hold.rightChild = new BSTNode(PQ.GetNextItem().toString());   

      PQ.AddItem(hold, intHold); 

     } while (PQ.queueSize > 1); 

    System.out.println(PQ.GetQueueSize()); 
    } 

Однако, когда я проверить код, он производит это:

Мой PQ.GetNextItem() возвращает объект с данными для узла, в в моем случае для тестирования это буквы типа «A» или «G» и т. д. Поэтому я использовал .toString(), чтобы преобразовать его в строку, чтобы затем создать новый BSTNode.

Может ли кто-нибудь пролить свет на то, почему мой BST не формирует то, как он должен?

Answer 1

Я не могу точно сказать (и я не хватает респ комментировать, к сожалению), не видя код, который вы используете, но у меня есть теория:

Вы используете свой собственный PriorityQueue ? Если это так, я думаю, вы, возможно, забыли вернуть содержимое узла и скорее вернули узел - это объясняет, почему PQ.getNextItem().toString() возвращает «ads2.PQNode@1cfe4b2», так как это означает, что вы возвращаете объект ads2.PQNode, который я не думаю, это ваше намеренное поведение.