Interface
Implementation of the huffman tree with min heap.
-
class MinHeap
MinHeap implemented with sequential list.
-
__init__()
Initialize a empty MinHeap begin with a sentinel node.
-
insert(item: TreeNode) → None
-
delete() → TreeNode
-
class TreeNode(data: int | None = None)
Implementation of the huffman tree with MinHeap.
-
__init__(data: int | None = None) → None
Initialize an empty TreeNode.
-
static huffman(heap: MinHeap) → TreeNode
Create an huffman tree from an MinHeap.
- Returns:
Rrturn the root node of huffman tree.