05 2020 档案

摘要:第五章 树和二叉树中我学到的 一,基本定义:树、二叉树、完美二叉树、偏二叉树,节点关系,树的深度,叶节点等等的定义 二,树(二叉树)的基本储存结构 (1)用数组,适用于满二叉树 (2)链式结构 (3)数组加链表式:双亲孩子表示法(代码如下) tyepdef struct cNode{ int num 阅读全文
posted @ 2020-05-31 20:55 岑瀚阳 阅读(160) 评论(0) 推荐(0) 编辑
摘要:一、学习总结:本章主要学习了串、数组、广义表三个内容; 串: 定义:内容受限的线性表,限定表中元素为字符; 有顺序存储和链式存储两种结构; 有BF、Kmp两种匹配方法。 数组: m*n二维数组中某元素aij地址: 1.行优先:LOC(aij) = LOC(a00)+(i*n+j)*s (元素占s个字 阅读全文
posted @ 2020-05-05 20:20 岑瀚阳 阅读(148) 评论(0) 推荐(0) 编辑