数据结构学习笔记
weixin_41970815
这个作者很懒,什么都没留下…
展开
-
python数据结构学习笔记-树(下)-堆(1)
数据结构-树(下)-堆(基础知识)堆最大/最小堆基本操作堆是完全二叉树,应用:优先队列最大/最小堆从根节点开始到任一叶节点的路径是有序的(从大到小/从小到大)基本操作创建空堆是否已满插入元素是否为空返回最高优先级元素def insert_data(heap, x): if len(heap.data) > heap.maxsize: # 判断堆是否已...原创 2019-05-12 19:05:49 · 125 阅读 · 0 评论 -
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 · 581 阅读 · 0 评论 -
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 · 159 阅读 · 0 评论