05 2019 档案

第六章学习小结
摘要：本章学习了图的结构和应用，学完之后觉得图其实就是数组与链表的结合。 对于邻接表和十字链表的两种不同的储存结构，对于邻接表来说，优点在于可以储存有向图与无向图，便于增加和删除顶点和统计边的数目，同时它的空间效率也高，对于有向图可以建立逆邻接表；十字链表作为有向图的另一种链式存储。在十字链表中容易找到V 阅读全文
posted @ 2019-05-19 22:02 许弘凯 阅读(114) 评论(1) 推荐(0) 编辑
第五章学习小结
摘要：本章学习的内容是树和二叉树，在利用数组进行存储的顺序二叉树或者利用链表进行存储的链式二叉树的基础上展开了二叉树的遍历。 遍历又分为前序、中序和后序遍历，根据节点的顺序来命名。 二叉树遍历结果会因为遍历使用的方式不同而不同，比如上图二叉树遍历结果 前序遍历：ABCDEFGHK 中序遍历：BDCAEHG 阅读全文
posted @ 2019-05-05 22:22 许弘凯 阅读(115) 评论(1) 推荐(0) 编辑