庞茜丹

导航

2020年5月31日 #

第五章学习小结

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

posted @ 2020-05-31 20:31 庞茜丹 阅读(138) 评论(0) 推荐(0) 编辑