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