文章

77

粉丝

9

获赞

2

访问

8.5k

头像
【2020年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2024年11月5日 15:26
阅读数 107

计算机考研408统考历年真题及答案解析

1)树型结构

2)分支节点不记录字符,叶结点记录最终字符

规定从根节点开始向下找到叶结点,每经过一条边多一个0/1符号,往左子树走多一个0,往右子树走多一个1

直到走到根节点,即为0/1串表示的字符串

3)按照树型结构,每条边表示0/1,往左表示1,往右表示0,当遇到字符结点,且字符结点非叶结点,则该编码不具备前缀特性

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发