发表于： 2017-12-14 20:46:58
1 696
一.今天完成的主要事情
1.方案评审
首先是下午两点钟的时候后端小组对整个方案大概过了一遍,自己负责的模块并没有太多的问题
然后是下午六点的时候又针对其他成员的问题进行了一次沟通,解决了三个问题
最后是晚上八点准时开始的方案评审,自己负责的模块并没有什么问题
2.继续学习付老师的计算机理论基础课程
学习了数组,树,二叉树一节
.png)
.png)
.png)
.png)
.png)
.png)
.png)
二叉树是由n个节点的有限集合构成,此集合或者为空集,或者由一个根节点及两颗互不相交的左右子树组成,并且左右子树都是二叉树.二叉树可以是空集合,根可以有空的左子树或空的右子树.png)
除此之外,插入或者删除的时候会非常麻烦
.png)
二叉链表法是一个数据域保存当前节点的数据,两个指针域分别表示该节点左孩子和右孩子的地址,三叉链表法则又添加了一个父节点的地址.其中二叉链表法会更加常用一些.遍历二叉树
.png)
其实就是将二叉树按照某种规律转变为线性关系排列出来..png)
通过序列还原二叉树,只有通过先序和中序序列或者后序和中序序列才能还原出二叉树.png)
.png)
.png)
二叉排序树的基本运算包括查找,插入,创建,遍历.png)
查找操作,如果K=当前节点,返回,如果K<当前节点,在左子树中递归查找,如果K>当前节点,在右子树中递归查找.png)
哈夫曼树(最优树)
.png)
可以解决将学生的分数从百分制转变为五级制,提供性能最高的解决方式.png)
哈夫曼树的应用,哈夫曼编码,构造一个哈夫曼树的过程,就获取到了一个哈夫曼编码,用于解决符合正态分布的问题,能够找到最优解.
二.明天计划完成的事情
和小组成员商量分配任务,然后尽快完成分配给自己的任务
三.遇到的问题
暂无
四.收获
以上
五,项目进度情况
如期进行,暂无延期风险
返回列表
评论