一、数据结构

T1：时间复杂度 ——直接求程序执行的次数

T5：哈夫曼树（最优二叉树）与哈夫曼编码

定义
- 结点带权路径长度：从根到任一节点的路径长度（经过的边数）与该结点权值的乘积
- 树的带权路径长度WPL：所有叶节点的带权路径长度之和
- 哈夫曼树：WPL最小的二叉树
哈夫曼树的构造与特点
- 1、每个初始结点最终成为叶节点，权值越小的结点到根节点的路径长度越大
- 2、构造过程中共构建了n-1个结点（双分支结点），因此哈夫曼树的结点总数为2n-1
- 3、每次构造都选择两棵树作为新结点的孩子，因此不存在度为1的结点。
- 用个叶子结点构造的哈夫曼树形态可能不唯一，但带权路径长度唯一。
- 4、哈夫曼树结论:：WPL = 该树所有非叶结点的权值和
哈夫曼编码
- 前缀编码
  - 如果没有一个编码是另一个编码的前缀，则称这样的编码为前缀编码。

安卓什么转苹果系统,揭秘跨平台... 你有没有想过，手机系统也能“搬家”？没错，就是从安卓转到苹果系统！这可不是什么天方夜谭，现在就有不少...

大屏安卓系统测评,安卓系统平板... 你有没有想过，当你的手机屏幕突然变大，世界会变成什么样？没错，我说的就是那些大屏安卓系统！今天，就让...

安卓系统最大好处,引领移动科技... 你有没有发现，现在手机市场上，安卓系统就像是个超级明星，人气爆棚呢！它那独特的魅力，让无数手机爱好者...

安卓系统导入阅读模式,打造沉浸... 你有没有发现，手机阅读越来越方便了？尤其是安卓系统，导入阅读模式简直是小菜一碟！今天，就让我带你一起...

能否将安卓系统改成ios系统,... 你有没有想过，要是你的安卓手机突然变成了苹果的iOS系统，那会是怎样的场景呢？想象你手中的小机器瞬间...

浪潮云系统和安卓,开启云端新纪... 你知道吗？最近在科技圈里，有一款名为“浪潮云系统”的新产品可是引起了不小的轰动呢！它不仅与安卓系统有...

怎么将ios系统换安卓系统,揭... 亲爱的果粉们，是不是觉得iPhone的iOS系统用久了有点腻味了呢？想换换口味，试试安卓系统的魅力？...

安卓原声系统刷机,安卓原声系统... 你有没有想过，你的安卓手机其实可以换上全新的“原声系统”呢？没错，就是那种一打开就能感受到纯粹安卓魅...

鸿蒙系统有安卓专利,自主研发与... 亲爱的读者们，今天咱们来聊聊一个热门话题——鸿蒙系统与安卓专利的那些事儿。你可能听说过华为的鸿蒙系统...

安卓系统图库哪个目录,揭秘存储... 你有没有想过，手机里的那些美美的照片，它们都藏在哪个角落里呢？是不是每次想找一张特别的照片，都得翻遍...

安卓系统合成相机,创新技术打造... 你有没有想过，手机拍照也能玩出花儿来？现在，就让我带你走进安卓系统合成相机的奇妙世界，一起探索那些让...

安卓系统更新失败了,全面解析故... 亲爱的手机，你这是怎么了？安卓系统更新失败了，是不是觉得有点头疼？别急，让我来给你支支招，帮你轻松解...

安卓系统模手机版,功能与体验全... 哎呀呀，你有没有想过，在电脑上也能玩转安卓手机的游戏和软件呢？没错，就是那种随时随地都能操作的快感，...

安卓系统查询充电次数,轻松掌握... 手机电池的充电次数，这个数字是不是让你好奇又有点小紧张呢？想知道自己的手机电池到底充过多少次电，其实...

蝴蝶影app安卓系统,畅享高清... 你有没有听说过那个超火的蝴蝶影app？最近，这款应用在安卓系统用户中可是掀起了一股热潮呢！它不仅功能...

鸿蒙系统对标安卓,构建全场景分... 你知道吗？在科技圈里，最近可是有个大新闻呢！那就是华为的鸿蒙系统，它可是要和安卓系统一较高下了。想象...

安装安卓软件的系统,POS机安... 你有没有想过，为什么你的手机里那么多安卓软件，而你的电脑却只能用那些固定的程序呢？其实，这背后有一个...

鸿蒙系统会取代安卓,引领未来移... 你知道吗？最近手机圈里可是炸开了锅，因为鸿蒙系统这个“小萌新”竟然要挑战安卓这个“老大哥”的地位啦！...

橘子系统和安卓系统关系,探索安... 你知道吗？在手机的世界里，有两个超级明星系统，它们就像是一对好搭档，一个叫橘子系统，一个叫安卓系统。...

越狱安卓版本升级系统,苹果越狱... 亲爱的手机控们，你们有没有想过，你的安卓手机是不是已经有点“老态龙钟”了呢？别急，今天就来给你支个招...