算法和数据结构

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

哈夫曼树

浏览 167 扫码 分享 2023-05-10 20:20:49
  • 哈夫曼树
    • 构造
    • 特点
  • 哈夫曼编码

    哈夫曼树

    image.png

    构造

    思路：将两个最小的值合并生成一个节点
    image.png -> image.png -> image.png
    -> image.png -> image.png
    image.png

    特点

    image.png
    image.png

    哈夫曼编码

    不等长编码
    image.png
    image.png

    若有收获，就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 实战
    • 结合React源码，五分钟带你掌握优先队列
    • 查找
      • 顺序表
      • 符号表
      • 二叉树查找
      • 散列表
    • 数据结构
      • 字典树 - Trie树
      • 图
        • 实现
        • 遍历
      • 数组、链表
      • 树
        • AVL树、红黑树
        • 真题
        • 二叉树
          • 中序遍历非递归算法实现
        • 二叉堆-数组实现的完美二叉树
        • 2-3二叉树
        • 红黑二叉树（2-3树查找树）
        • 哈夫曼树
      • 栈、队列
        • 栈
        • 优先队列
      • 哈希表、映射、集合
    • 算法
      • 排序
        • 选择排序
        • 插入排序
          • 希尔排序（基于插入排序）
        • 归并排序
        • 快速排序
        • 堆排序
      • 动态规划
      • 二分法查找
      • 分治、回溯
      • 搜索、BFS、DFS
      • 递归
    • 归类
    暂无相关搜索结果！

      让时间为你证明

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度
          思维导图备注