baby sword‘s blog baby sword‘s blog
首页
  • java基础
  • java进阶
大数据
  • mysql

    • mysql索引
    • mysql日志
  • redis

    • 单机下的redis
    • 集群下的redis
  • Spring
  • springboot
  • RPC
  • netty
  • mybatis
  • maven
  • 消息队列
  • kafka
  • zookeeper
  • rocketmq
  • 七大设计原则
  • 创建型模式
  • 结构型模式
  • 行为型模式
  • SpringCloud

    • eureka
  • SpringCloud Alibaba

    • nacos
  • 计算机网络
  • 操作系统
  • 算法
  • 个人项目
  • 个人面试面经
  • 八股记忆
  • 工作积累
  • 逻辑题
  • 面试

    • 百度后端实习二面
GitHub (opens new window)

zhengjian

不敢承担失去的风险,是不可能抓住梦想的
首页
  • java基础
  • java进阶
大数据
  • mysql

    • mysql索引
    • mysql日志
  • redis

    • 单机下的redis
    • 集群下的redis
  • Spring
  • springboot
  • RPC
  • netty
  • mybatis
  • maven
  • 消息队列
  • kafka
  • zookeeper
  • rocketmq
  • 七大设计原则
  • 创建型模式
  • 结构型模式
  • 行为型模式
  • SpringCloud

    • eureka
  • SpringCloud Alibaba

    • nacos
  • 计算机网络
  • 操作系统
  • 算法
  • 个人项目
  • 个人面试面经
  • 八股记忆
  • 工作积累
  • 逻辑题
  • 面试

    • 百度后端实习二面
GitHub (opens new window)
  • 计算机网络

  • 操作系统

  • 算法

    • 常见的排序算法
    • 双向链表模板
    • 如何在海量元素中(例如 10 亿无序、不定长、不重复)快速判断一个元素是否存在
    • 二叉树的遍历
    • 单调栈
    • 二分查找
    • 买卖股票最佳时机
    • 打家劫舍
    • dp题
    • 链表刷题
    • 回溯相关
    • 树相关
    • 二维数组前缀和
    • 哈夫曼树
      • 什么是哈夫曼树
      • 带权路径长度WPL
    • 埃拉托斯特尼筛法
  • 计算机基础
  • 算法
xugaoyi
2023-08-24
目录

哈夫曼树

# 什么是哈夫曼树

image-20230823222854623

# 带权路径长度WPL

image-20230823222923197

image-20230823223012578

原则:

构造哈夫曼树的原则: 权值越大的叶结点越靠近根结点。权值越小的叶结点越远离根结点。

image-20230823223126209

构建过程例子:

image-20230823223743395

哈夫曼树的节点个数:num=zn-1

应用:

image-20230823223936833

image-20230823223944880

image-20230823224002679

编辑 (opens new window)
上次更新: 2024/02/22, 14:03:19
二维数组前缀和
埃拉托斯特尼筛法

← 二维数组前缀和 埃拉托斯特尼筛法→

最近更新
01
spark基础
02-22
02
mysql读写分离和分库分表
02-22
03
数据库迁移
02-22
更多文章>
Theme by Vdoing | Copyright © 2019-2024 Evan Xu | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式