文章
28
粉丝
19
获赞
0
访问
1.3k
(1)使用二叉树存储
(2) 从根节点开始遍历,读取0/1串,如果为0则往左子树走,为1往右子树走;当遍历到叶节点时,将叶节点中的字符输出并再一次从根节点开始遍历;重复上述过程直到0/1串读取完毕
(3)先用字符集编码中的第一个创建一颗二叉树,同(2)一样,若读到0创建左节点,读到1创建右节点,而后将指针移到这个新节点上继续创建,读完串后,将字符保存在叶节点的数据项中;
而后按以下规则检验后续编码:
1.从根节点开始遍历,若读到0走向左节点,读到1走向右节点;若为空节点则创建新节点;
2.若在此过程中经过了存有字符的叶节点,则说明无前缀特性,返回false;否则继续遍历;
3.按此遍历完成之后说明存在前缀特性,返回true
登录后发布评论
暂无评论,来抢沙发