学习进度
在这一周里面,我主要学习了数据结构中图和二叉树的主要内容,由于这方面的内容比较多,而且我在前面都进行了图的搜索算法的学习,所以这周就没有进行算法方面的学习。
二叉树
二叉树是一种特殊的树,而且又分为:满二叉树、完全二叉树、平衡二叉树。
- 满二叉树:除了叶子结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树
- 完全二叉树:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第h层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。
- 平衡二叉树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
然后就是二叉树的链式存储结构的实现还有顺序结构的实现。这两种方式中,链式结构比顺序结构的适用性更加的广,更灵活。
图
我学习了关于图的定义,其实在离散数学中都学习了图的有关定义,但是就是不知道如何用计算机语言来表示。然后我就主要针对这一点进行了细致的学习。
这里对于图的表示:
- 邻接矩阵表示法:这个是在离散数学上面学习到了的,这里很轻松的理解了。
- 邻接表表示法:这种方法理解上面对于我来说有点困难,还在艰难的学习中。
然后就是图的遍历,我先前学习了dfs和bfs算法。