Struct HuffmanTree 

pub struct HuffmanTree {
    pub nodes: Vec<HuffNode>,
    /* private fields */
}

The full Huffman tree stored as a flat node array.

Fields

nodes: Vec<HuffNode>

Implementations

impl HuffmanTree

pub fn build(freq: &[u64; 256]) -> Option<Self>

Build a Huffman tree from a frequency array (indexed by symbol 0..=255). Returns None if all frequencies are zero.

pub fn code_lengths(&self) -> [u8; 256]

Extract code lengths per symbol by walking the tree. Returns an array of 256 code lengths.

Trait Implementations

impl Clone for HuffmanTree

fn clone(&self) -> HuffmanTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for HuffmanTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.