数据结构与算法

本篇主要分享常用的三种变量交换方法：临时变量交换、加减法交换、异或交换。附交互流程示意、代码示例、讲解。

1. 编码：给每一个对象标记一个二进制位串来表示一组对象。例：ASCII，指令系统。2. 3. 等长编码什么情况下空间效率高？ 等长编码越短，占据空间越小不等长编码什么情况下空间效率高？ 出现频率高的采用比较短的编码，出现频率低的采用比较长的编码。参考霍夫曼树的特性，符合霍夫曼树...

1. 叶子节点带有权值：对叶子结点赋予的一个有意义的数值量二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。记为 WPL=Wklk，这里的WPL即带权路径长度（Weight Path Length）。举例：给定4...