随笔分类 - 数据结构学习记录
摘要:【什么是编码】 例:给出一段字符串,它只包含A、B、C、D、E这5种字符。字符出现频率不同,如下表。现对其进行二进制编码,要求无二义性且码文尽可能短。 1.等长编码 最简单的编码方法是把每个字符都用于都用相同长度的二进制数来表示,如下表。 显然无二义性,每个字符用3位二进制数表示,存储的总长度是:3
阅读全文
posted @ 2020-05-09 19:20
wyjgr
摘要:【数据结构学习日记一】 前言:以下内容涉及到栈以及二叉树的基本知识。 功能介绍:在一个二叉树中查询数据,存在返回该数据的层数,不存在返回0。 问题分析: 1.用什么方法遍历一棵树 2.怎样计算树节点的层数 程序框架: 1 int main() 2 { 3 建树(); 4 获取需要查询的数据(); 5
阅读全文

浙公网安备 33010602011771号