数据结构的第一次总结

来源:互联网 发布:dota2数据分析网站 编辑:程序博客网 时间:2024/05/23 05:09

                嘿嘿,新一轮的自考已然拉开帷幕,其实这次的帷幕拉开好一阵子了,一直也没有在博客上进行总结,今天就从《数据结构导论》给这次的自考开个幸运的小彩头吧!

    千言万语不如一张图,先放一张我画的第一章的导图:


    个人觉得《数据结构导论》的第一章大体是对整本书的总写,我是根据第一章来联系整本书的,在这里我需要对上面的图说明一下:其实在运算那块我想引出“算法”的,但是因为“运算”在图里不是一个分支,我把运算用做了逻辑结构和存储结构之间的联系,所以也就没有继续引下去,这图是我们组进行第二遍看书时画的第一章导图,还有很多的不足,在第三遍的时候我还会对它进行修改!


    下面我想说两个深夜与小伙伴讨论过的两个问题:

     1、二叉树的性质2:深度为K(K >= 1)的二叉树至多有2^k-1个结点。(我自己在纸上推导的,字有些丑,将就看一下吧O(∩_∩)O~)


     2、在二叉树中为啥会有“满二叉树”和“完全二叉树”?

     我们讨论的结果是:二叉树中的满二叉树、完全二叉树、非完全二叉树就好比我们的考试成绩分为满分、及格、不及格,100分我们叫满分,60分以上叫及格,60分以下叫不及格


原创粉丝点击