一、数据结构

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

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

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

纯安卓系统怎么用,某些应用可能... 你有没有想过，只用安卓系统，就能轻松搞定各种电脑任务？没错，就是那种不用开电脑，直接在手机上就能完成...

安卓系统开发方案,构建高效、智... 你有没有想过，手机里那些神奇的APP是怎么诞生的呢？没错，就是安卓系统在背后默默支持着。今天，就让我...

安卓系统已停止登录,探究“已停... 亲爱的手机控们，最近是不是发现你的安卓手机有点儿闹脾气呢？它突然罢工了，让你无法登录各种应用，是不是...

安卓系统限制无法授权,安卓系统... 亲爱的手机控们，你们有没有遇到过这种情况：想用某个APP，结果它突然跳出来一个权限请求，让你授权访问...

快手苹果系统和安卓,苹果与安卓... 你有没有发现，现在不管你手里拿的是苹果手机还是安卓手机，都能轻松登录同一个快手账号？这背后可是有大学...

安卓系统控制app,探索安卓系... 你有没有想过，你的安卓手机里那些可爱的app们，其实也可以被你指挥得服服帖帖呢？没错，就是安卓系统控...

安卓系苹果系统下载,下载应用的... 你有没有想过，你的苹果手机里能不能装上安卓系统的软件呢？是不是觉得这就像是在苹果园里种西瓜，听起来就...

安卓系统怎么安装仿宋,基于安卓... 你有没有想过，给安卓手机换个字体，让界面看起来更有文艺范儿呢？今天，就让我来手把手教你，如何给安卓系...

蓝牙手表推荐安卓系统,一触即达... 亲爱的读者们，你是不是也在为挑选一款合适的蓝牙手表而烦恼呢？市面上那么多品牌，那么多型号，简直让人眼...

系统8.0的安卓手机,性能提升... 你有没有发现，最近你的手机是不是有点儿“慢吞吞”的？别担心，这可不是你的错觉哦！因为，安卓系统8.0...

如何更改桌面安卓系统,桌面安卓... 亲爱的手机控们，你是否厌倦了那千篇一律的桌面图标和背景？想要给你的手机来个焕然一新的大变身？别急，今...

realme手机降安卓系统,轻... 你有没有发现，手机更新换代的速度比兔子还快呢？这不，realme手机的用户们，是不是也遇到了升级安卓...

安卓系统下载地址在那,一站式获... 你有没有想过，手机里的安卓系统就像是个神奇的魔法盒，里面藏着无数好用的应用和游戏？但是，你知道怎么找...

安卓答题系统主界面,安卓答题系... 探秘安卓答题系统主界面：你的学习新伙伴想象你正坐在书桌前，手中拿着一部智能手机，屏幕上跳动的图标仿...

安卓什么系统省心好用,省心好用... 你有没有发现，手机用久了，系统有时候就像个调皮的小孩子，让你操碎了心？今天，咱们就来聊聊安卓系统里那...

安卓停止更新系统,影响、应对与... 亲爱的手机控们，你们有没有发现，你的安卓手机最近是不是有点儿“老态龙钟”了呢？别急，让我来给你揭秘为...

安卓系统怎么改系统铃声,打造专... 手机里的铃声是不是已经陪你度过好几个春夏秋冬了？是不是觉得有点腻味，想要来点新鲜感呢？别急，今天就来...

系统色彩调节安卓,安卓系统色彩... 哇塞，你有没有发现，手机屏幕的色彩有时候就像心情一样，时而热情似火，时而冷若冰霜？别急，今天就来带你...

安卓新系统上线时间,从Loll... 你知道吗？最近科技圈可是炸开了锅，因为安卓新系统——安卓15，也就是香草冰淇淋版本，终于要和大家见面...

安卓系统app更新软件,轻松掌... 你有没有发现，最近手机里的APP更新速度简直就像坐上了火箭！这不，安卓系统里的APP们也来了一场大变...