Huffman coding: Difference between revisions

Line 3,210:
{{trans|Java}}
This implementation creates an actual tree structure, and then traverses the tree to recover the code.
<lang kotlin>import java.util.*
<lang kotlin>abstract class HuffmanTree(var freq: Int) : Comparable<HuffmanTree> {
 
<lang kotlin>abstract class HuffmanTree(var freq: Int) : Comparable<HuffmanTree> {
override fun compareTo(other: HuffmanTree) = freq - other.freq
}