阿西河

所有教程

公众号
🌙
阿西河前端的公众号

我的收藏

    最近访问  (文章)

      教程列表

      抓包专区
      测试专区

      JavaScript Huffman 树

      Huffman 树

      给定 n 权值作为 n 个叶子节点,构造一棵二叉树,若这棵二叉树的带权路径长度达到最小,则称这样的二叉树为最优二叉 树,也称为 Huffman 树。

      利用 Huffman 树对每一个字符编码,该编码又称为 Huffman 编码,Huffman 编码是一种前缀编码,即一个字符的编码 不是另一个字符编码的前缀。

      性质:

      1. 对应一组权重构造出来的 Huffman 树一般不是唯一的

      2. Huffman 树具有最小的带权路径长度

      3. Huffman 树中没有度为1的结点

      4. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近

      5. Huffman 树的带权路径长度 WPL 等于各叶子结点的带权路径长度之和

      详细资料可以参考:

      《数据结构和算法—— Huffman 树和 Huffman 编码》 《详细图解哈夫曼 Huffman 编码树》

      更多面试题

      如果你想了解更多的前端面试题,可以查看本站的WEB前端面试题 ,这里基本包涵了市场上的所有前端方面的面试题,也有一些大公司的面试图,可以让你面试更加顺利。

      面试题
      HTMLCSSJavaScript
      jQueryVue.jsReact
      算法HTTPBabel
      BootStrapElectronGulp
      Node.js前端经验相关前端综合
      Webpack微信小程序-

      这些题库还在更新中,如果你有不错的面试题库欢迎分享给我,我整理后放上来;人人为我,我为人人,互帮互助,共同提高,祝大家都拿到心仪的Offer!

      目录
      目录