![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
冉桂全
这个作者很懒,什么都没留下…
展开
-
二叉树三种遍历方法思路整理
前序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def preorder...原创 2019-08-15 18:53:23 · 810 阅读 · 0 评论 -
哈夫曼树
哈夫曼树哈夫曼树是一个判断树。带权路径长度(WPL):可以理解成判断次数的期望。定义:带权路径长度最小的二叉树用途:分类中减少判断次数构建方法:贪心,本质是让每一次判断都接近于二分,复杂度靠近lgn。性质:叶子节点n,节点总数2n-1,没有度为1 的节点。哈夫曼编码用于优化字符编码,对所有的字符用不同长度的编码,最优化编码长度的期望。哈夫曼编码本质是一个判断树,且是前缀编...原创 2019-08-15 19:25:03 · 158 阅读 · 0 评论