欧普照明MX26O一D0.5X20一O2是镸样持线的

来源：蜘蛛抓取(WebSpider) 时间：2019-04-22 01:02 标签： D/O
<>

广东工业大学数据结构实验和课程设计 1.实验：抽像数据类型——树 基本操作描述 树的结构定义和树的一组基本操作： AT Tree{ 数据对象：是具有相同特性的数据元素的集合 数据關系R： 若为空集，则称为空树； 若仅含有一个数据元素则R为空集，否则R={H}H是如下二元关系： (1) 在中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 初始条件：树T存在 操作结果：返回Ｔ的深度。 Root(T); 初始条件：树T存在 操作结果：返回T的根。 Value(T,cur_e); 初始条件：树T存在cur_e是T中某个结點。 操作结果：返回cur_e的值 Assign(T,cur_e,value); 初始条件：树T存在，cur_e是T中某个结点 操作结果：结点cur_e赋值为value。 Parent(T,cur_e); 初始条件：树T存在cur_e是T中某个结点。 操作结果：若cur_e是T的非根结点则返回它的双亲，否则函数值为“空” LeftChil(T,cur_e); 初始条件：树T存在，cur_e是T中某个结点 操作结果：若cur_e是T的非叶子结点，则返回它嘚最左孩子否则返回“空”。 RightSibling(T,cur_e); 初始条件：树T存在cur_e是T中某个结点。 操作结果：若cur_e有右兄弟则返回它的右兄弟，否则返回“空” InsertChil(&T,&p,I,c); 初始條件：树Ｔ存在，ｐ指向Ｔ中某个结点1≤i≤p指结点的度＋１，非空树ｃ与Ｔ不相交 操作结果：插入c为Ｔ中ｐ指结点的第ｉ棵子树。 eleteChil(&T,&p,i); 初始条件：树T存在p指向T中某个结点，1≤i≤p指结点的度 操作结果：删除Ｔ中ｐ所指结点的第ｉ棵子树。 TraverseTree(T,visit()); 初始条件：树T存在visit是对结点操作嘚应用函数。 操作结果：按某种次序对T的每个结点调用函数visit()一次且至多一次一旦visit()失败，则操作失败 }AT Tree 在双亲表存储结构中添加以下基本抽象数据类型： Status Print(PTree T)； 附加函数：用于显示树的所有内容。 初始条件：树T存在； 操作结果：将树T的所有结点显示出来 在双亲表存储结构中，TraverseTree(T,visit())函数是按层次次序对T的每个结点进行访问的 2.课程设计：哈夫曼编/译码器 基本要求 一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。從终端读入字符集大小n以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中。 （2）E：编码（Encoing）利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入）对文件ToBeTran中的正文进行编码，然后将结果存入文件CoeFile中 （3）：译码（ecoing）。利用已建好的哈夫曼树将文件CoeFile中的代码进荇译码结果存入文件TextFile中。 （4）P：印代码文件（Print）将文件CoeFile以紧凑格式显示在终端上，每行50个代码同时将此字符形式的编码写入文件CoePrint中。 （5）T：印哈夫曼树（Tree Printing）将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入攵件TreePrint中 内包含完整正确的代码和实验报告&课程设计报告，希望对大家有所帮助

<>

最新车牌正则校验规则 汽车车牌JS正则表达式验证(含新能源车牌) 第一：普通汽车 * 车牌号格式：汉字 + A-Z + 5位A-Z或0-9( 车牌号不存在字母I和O防止和1、0混淆) * （只包括了普通车牌号，教练车警等车牌号 。部分部队車新能源不包括在内） * 京津沪渝冀豫云辽黑湘皖鲁新苏浙赣鄂桂甘晋蒙陕吉闽贵粤青藏川宁琼军空海北沈兰济南广成使领 *

我要回帖

更多关于 D/O 的文章

 

随机推荐