C---求赫夫曼编码

#include #include #include typedef struct { int weight; int parent, lchild, rchild; }HTNode, *HuffmanTree;   typedef char **HuffmanCode;   void Huffmancoding(HuffmanTree &HT, H...
阅读(467) 评论(0)

二叉树的建立,遍历,线索化

二叉树是一种树型结构,它的特点是每个节点至多有两颗子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。 二叉树的性质: ①在二叉树的第i层上,至多有2的i-1次方个结点。 ②深度为k的二叉树至多有2的k次方-1个结点。 ③对任何一棵二叉树T,如果其终点节点数为n0,度为2的结点数是n2,则n0=n2-1。 二叉树的链式存储结构: typedef struct BiTNode { char data; int LTag,RTag; ...
阅读(736) 评论(0)
    个人资料
    • 访问:581618次
    • 积分:6983
    • 等级:
    • 排名:第3403名
    • 原创:165篇
    • 转载:6篇
    • 译文:0篇
    • 评论:95条
    我的推荐
    博客专栏
    最新评论