本周继续讲解了有关树的知识,完全二叉树与满二叉树是重点,同时介绍堆的一些知识,堆可以看作是完全二叉树,同时像树中的左右孩子在堆中也可以很好的表示,接着便就这大小根堆讲解操作与例题。另外开始了一部分图论算法,讲解了一些概念,其中重点便是图的储存。
眼看选修课接近尾声,我不禁考虑起这几个月来学到了些什么,收获肯定是有,但有多大?能不能有进入集训队的实力?我自认为没有,我觉得我不比别人努力,学习成果与掌握程度也不如他人,但即便如此,我还是想认真学习剩余的课程知识。
本周继续讲解了有关树的知识,完全二叉树与满二叉树是重点,同时介绍堆的一些知识,堆可以看作是完全二叉树,同时像树中的左右孩子在堆中也可以很好的表示,接着便就这大小根堆讲解操作与例题。另外开始了一部分图论算法,讲解了一些概念,其中重点便是图的储存。
眼看选修课接近尾声,我不禁考虑起这几个月来学到了些什么,收获肯定是有,但有多大?能不能有进入集训队的实力?我自认为没有,我觉得我不比别人努力,学习成果与掌握程度也不如他人,但即便如此,我还是想认真学习剩余的课程知识。