- 博客(3)
- 收藏
- 关注
RSS订阅原创 python数据结构学习笔记-树（下）-习题-file-transfer
Input Specification: Each input file contains one test case. For each test case, the first line contains N (2≤N≤104), the total number of computers in a network. Each computer in the network is t...
2019-06-02 16:52:25
158
原创 python数据结构学习笔记-树（下）-哈夫曼树与哈夫曼编码（1）
数据结构-树（下）-哈夫曼树与哈夫曼编码（基础知识）哈夫曼树带权路径长度（WPL）哈夫曼树的构造哈夫曼编码 哈夫曼树 带权路径长度（WPL） 二叉树中所有叶结点的带权路径长度之和，其中n为叶节点数，根节点要叶节点的长度为l： WPL=∑k=1nwklkWPL = \sum_{k=1}^{n}w_kl_k\quadWPL=k=1∑nwklk 哈夫曼树即最优二叉树，指WPL最小的二叉树。 哈夫曼...
2019-05-28 20:35:03
580
原创 python数据结构学习笔记-树（下）-堆（1）
数据结构-树（下）-堆（基础知识）堆最大/最小堆基本操作 堆 是完全二叉树，应用：优先队列 最大/最小堆 从根节点开始到任一叶节点的路径是有序的（从大到小/从小到大） 基本操作 创建空堆 是否已满 插入元素 是否为空 返回最高优先级元素 def insert_data(heap, x): if len(heap.data) > heap.maxsize: # 判断堆是否已...
2019-05-12 19:05:49
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人