Is huffman coding tree a heap or a trie?
A Huffman tree is a trie: its edges are labeled by $0,1$, and its paths spell out binary words.

Huffman's algorithm uses a min-heap to construct the Huffman tree. At each step, we choose the two items with minimal probability, and merge them.