Python使用优先队列,树结构实现哈夫曼算法(哈夫曼树)

原创 2017年12月13日 20:04:48

对于哈夫曼树就不做介绍了,直接进入正题。
本篇使用简单的结点创建导入优先队列中进行处理然后将树根地址传入二叉树方法中,通过广度遍历实现查询。

class node:结点创建,left指向左子结点地址,right指向右子结点地址,limit为权值,root指向父结点。
class first_lis:优先队列
class huffTree:哈夫曼树

在这里以此图作为例子加以实现:
此次实现的哈夫曼树图

代码:
这里写图片描述
这里写图片描述
这里写图片描述

测试代码:
这里写图片描述

显示:
这里写图片描述

代码没有进行过多的优化,没有使用面向对象的方法,很简单。欢迎提出意见。

哈夫曼树及python实现

最近在看《tensorflow实战》中关于RNN一节,里面关于word2vec中涉及到了哈夫曼树,因此在查看了很多博客(文末)介绍后,按自己的理解对概念进行了整理(拼凑了下TXT..),最后自己用py...
  • lzq20115395
  • lzq20115395
  • 2017年12月26日 21:45
  • 27

Python数据结构之哈夫曼树

HaffMan.py#coding=utf-8 #考虑权值的haff曼树查找效率并非最高,但可以用于编码等使用场景下 class TreeNode: def __init__(self,dat...
  • sinat_33829806
  • sinat_33829806
  • 2017年11月08日 11:55
  • 201

数据结构之哈夫曼树

哈夫曼树的介绍定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。 构造一棵哈夫曼树假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别...
  • whuhan2013
  • whuhan2013
  • 2016年06月18日 20:54
  • 1270

Python 数据结构与算法 —— 哈弗曼树

从扩充二叉树到哈弗曼树 二叉树结点的定义 哈弗曼树结点的定义 哈弗曼的实现所依赖的数据结构...
  • lanchunhui
  • lanchunhui
  • 2016年09月01日 11:55
  • 318

哈夫曼树实现 python

参考博客: http://linux.xidian.edu.cn/bbs/thread-70-1-1.html
  • u010565244
  • u010565244
  • 2014年04月21日 01:18
  • 1195

python3实现决策树算法

运行平台: Windows Python版本: Python3.x IDE: pycharm 一、决策树         决策树是什么?决策树(decision tree)是一种基本的分类与回...
  • huminwudi
  • huminwudi
  • 2017年11月08日 13:49
  • 287

python实现哈夫曼编码

这里是用python实现的哈夫曼编码,拿出来跟大家一起分享 # -*- coding: utf-8 -*- ''' Created on 2015-12-6 @author: zhouheng '...
  • blog_empire
  • blog_empire
  • 2015年12月10日 15:40
  • 2779

自己动手写word2vec (三):构建Huffman树

这一部分将解释Huffman树的构造方法,并说明了如何根据Huffman树来产生对应的二进制编码。这部分的代码放在HuffmanTree.py中Huffman树的构造Huffman树的构造方法与Huf...
  • u014595019
  • u014595019
  • 2016年07月16日 17:38
  • 8551

哈夫曼树的实现

BinaryTree.h #pragma once #pragma once #include using namespace std; template struct BTNode...
  • liushaozhuanyong
  • liushaozhuanyong
  • 2016年10月13日 20:35
  • 655

哈夫曼树及其算法实现

概念:哈夫曼(Huffman)树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树。在许多应用中,常常赋给树中结点一个有某种意义的实数,称此实数为该结点的权。从树根结点到该结点之间的路径长度与...
  • luoluozlb
  • luoluozlb
  • 2016年08月04日 22:10
  • 5491
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Python使用优先队列,树结构实现哈夫曼算法(哈夫曼树)
举报原因:
原因补充:

(最多只允许输入30个字)