The PREFIX_CODE_NODE data structure represents a node in a Huffman prefix code tree.


  • USHORT symbol: Stores the symbol encoded by this node in the prefix code tree.

  • BOOL leaf: Indicates whether this node is a leaf in the tree.

  • PREFIX_CODE_NODE child[2]: Points to the node’s two children. The value NIL is used to indicate that a particular child does not exist.