庞茜丹

摘要：1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / 阅读全文

摘要：1.本章学习内容小结： 1）串（穿的数据约束为字符集） 顺序存储： //串的定长顺序存储结构 typedef struct { char ch[MAXLEN+1];//存储串的一维数组，MAXLEN为串的最大长度 int length;//串的当前长度 }SString; //串的堆式顺序存储结构 阅读全文