240 发简信
IP属地:上海
  • 120
    深入学习二叉树(三) 霍夫曼树

    1 前言 霍夫曼树是二叉树的一种特殊形式,又称为最优二叉树,其主要作用在于数据压缩和编码长度的优化。 2 重要概念 2.1 路径和路径长度 在一棵树中,从一个结点往下可以达到...