摘要: 哈夫曼树的结构体里定义的变量有父节点,左孩子节点,右孩子节点,权重 创建哈夫曼树从下往上先建立孩子节点,然后添加父节点。 添加节点时,要挑选出两个权重最小的节点。 具体操作如下: #include<iostream>#include<string>using namespace std;#defin 阅读全文
posted @ 2016-11-28 21:08 ll7 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 头结点:链表的第一个有效结点前面的结点,头结点并不存放有效数据,也就是数据域为空,加头结点的主要目的是为了方便链表的操作。 首节点:链表的第一个有效结点,结点包含数据域和指针域。 尾结点:尾结点的指针域为空。 头指针:指向头结点的指针变量,它存放了头结点的地址(在这里注意一下,指针变量存放的是地址, 阅读全文
posted @ 2016-11-28 20:57 ll7 阅读(175) 评论(0) 推荐(0) 编辑