05 2019 档案

第六章学习小结
摘要：本章由浅入深地学习了图。 图(GRAPH)的定义：是一种非线性数据结构，由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时，称G为有向图，有向边（用一对尖括号<a,b>）又称为弧，起始顶点被称为弧尾，终止顶点被称为弧头，每条边无方向时（用一对括号表示（a,b）和（b,a）一样），被 阅读全文
posted @ 2019-05-19 21:38 CharlesKassel 阅读(129) 评论(0) 推荐(0) 编辑
第五章学习小结
摘要：第五章学习了二叉树。比较重要的两点是由森林到树的转化，通过孩子兄弟法，即左节点连接孩子，右节点连接兄弟节点的方式，可以将森林化成一棵二叉树。二叉树的特点——只有两个子节点，是哈夫曼树应用的重要前提。所以我认为通过把森林化成二叉树，使得需要处理的数据可以通过哈夫曼树的方法进行处理得到最优的结果是很棒的 阅读全文
posted @ 2019-05-04 21:01 CharlesKassel 阅读(125) 评论(1) 推荐(0) 编辑