首页
登录 | 注册

20172307 2018-2019-1 《程序设计与数据结构》第6周学习总结

20172307 2018-2019-1 《程序设计与数据结构》第6周学习总结

教材学习内容总结

  • 树的分类
  • 广义树:对结点所含有的孩子数目无限制的树。
  • n元树:每一结点不超过n个孩子的树。(结点最多具有两个孩子的树称为二叉树)
  • 树的平衡:树的所有叶子都位于同一层或者至少是彼此相差不超过一个层,就称之为是平衡的。
    20172307 2018-2019-1 《程序设计与数据结构》第6周学习总结
  • 完全树:如果某树是平衡的,且底层所有的叶子都位于树的左边,则认为该树是完全树。
    20172307 2018-2019-1 《程序设计与数据结构》第6周学习总结
  • 如果一棵n元树的所有叶子都位于同一层且每一结点要么是一片叶子要么正好具有n个孩子,则称此树是满的。
  • 树的遍历
  • 前序遍历:从根节点开始,访问每一结点及其孩子。
  • 中序遍历:从根节点开始,访问结点的左孩子,然后是该结点,再然后是任何剩余结点。
  • 后序遍历:从根结点开始,访问结点的孩子,然后是该结点的孩子,然后是该结点。
  • 层序遍历:从跟结点开始,访问每一层的所有结点,一次一层。

    教材学习中的问题和解决过程

  • 问题1:如何创建一个泛型方法

  • 问题1解决方案:创建一个泛型方法,需在方法头的返回类型前插入一个泛型声明
    例:
public <T> T genericMethod(Class<T> tClass)throws InstantiationException ,
  IllegalAccessException{
        T instance = tClass.newInstance();
        return instance;
}

代码调试中的问题和解决过程

  • 问题1:
  • 问题1解决方案:

代码托管

20172307 2018-2019-1 《程序设计与数据结构》第6周学习总结

上周考试错题总结

  • A node that does not have a parent is called the ______ of a tree.
    A .foot
    B .root
    C .leaf
    D .top
    错误:A 正确:B
    解析:没有父结点的是根结点。

结对及互评

  • 本周结对学习情况
    • 20172311
    • 对课本上的诸多疑问点进行了讨论,同时对代码实现过程中遇到的一些问题也通过讨论得以解决。
  • 上周博客互评情况
    • 20172311

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 0/0 1/1 6/6
第二周 612/612 1/2 18/24
第三周 516/1128 1/3 16/40
第四周 702/1830 2/5 16/56
第五周 1926/3756 1/6 18/74
第六周 948/4304 1/7 18/92

参考资料


相关文章

  • PyCharm 2018 永久激活
    PyCharm是一种Python IDE,带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具,比如调试.语法高亮.Project管理.代码跳转.智能提示.自动完成.单元测试.版本控制.此外,该IDE提供了一些高级功能,以用于 ...
  • 实验4(2019.4.23)
    [实验结论] 一.对Part1-Part4的总结. 1.数组名作为函数参数时,形参.实参的语法形式书写注意事项. 这一点在书本上P154—P158有详细说明,但是叙述过于冗杂,所以借用“实验4.pdf”中的内容总结: (1)函数声明和函数定 ...
  • ERP不规范,同事两行泪
    最近的很多次对外交流,都聊到了ERP建设的话题,并且无一例外的不那么让人省心,回想我这么多年走过的ERP坑坑路,在这里也写下经验和总结,希望能给正在或者即将走上ERP建设路的企业一些思考和帮助. 导读 1.几个瞎眼而普遍的案例 2.ERP的 ...
  • Python是什么? Python 是一种面向对象的解释型计算机程序设计语言,由荷兰人Guido van Rossum于1989年发明,第一个公开发行版发行于1991年. Python是纯粹的自由软件, 源代码和解释器CPython遵循 G ...
  • 一.前言 在日常开发中,我们经常会碰到需要在运行时才知道对象个数的情况,这种情况不能使用数组,因为数组是固定数量的,这个时候我们就会使用集合,因为集合可以存储数量不确定的对象. 集合类是特别有用的工具类,不仅可以存储数量不等的对象,还可以实 ...
  • Linux的内存分页管理
    作者:Vamei 出处:http://www.cnblogs.com/vamei 严禁转载   内存是计算机的主存储器.内存为进程开辟出进程空间,让进程在其中保存数据.我将从内存的物理特性出发,深入到内存管理的细节,特别是了解虚拟内存和内存 ...

2020 cecdns.com webmaster#cecdns.com
12 q. 0.071 s.
京ICP备10005923号