算法
gxh_apologize
他很懒,他没有写任何东西...
展开
-
二叉树
树什么是树?树(Tree)是n(n≥)个节点的有限集合。当n=0时为空树,n>0时为非空树。任意一棵非空树满足:有且仅有一个称之为根的节点除了根节点以外的节点可以分为m(m>0)个互不相交的有限集,每一个集合本身又是一棵树,并且成为根的子数(SubTree)。另外,还有一些其它概念需要知道。结点结点包含数据元素及若干指向子树的分支信息。结点的度结点拥有...原创 2019-03-22 17:52:26 · 397 阅读 · 0 评论 -
哈夫曼树和哈夫曼编码
通常的编码方法有固定长度和不等长度编码。最优编码方案的目的是使总码长度最短。如果采用等长的编码方案,假设所有字符的编码都等长,则表示n个不同的字符需要位,例如三个不同的字符abc,至少需要2位二进制数表示:a(00)、b(01)、c(10)。如果每个字符的使用频率相等的话,固定长度编码是空间效率最高的方法。那么问题来了,等长编码方案,n个不同字符需要几位来表示呢?log2n取上限。利用字符的...原创 2019-03-26 09:37:44 · 1178 阅读 · 0 评论