发表于: 2017-02-04 22:49:07

1 2313


今天完成的事情:

1)调整了双语儿童一个接口,实现可以重新打卡的功能

2)学习二叉树,二叉树的原理、实现、中序遍历及排序

3)了解ansible的皮毛,并更改配置从开发机1向开发机2进行远程部署

明天计划的事情:

1)总结项目经过

2)搞搞memcache

3)通过添加免密码登录的方式,试试能不能解决今天ansible的小问题


遇到的问题:

ansible远程部署时,停止跟启动服务的时候,出现权限不够的提示,但我设置的是root账号登录


收获:

1)二叉树的概念理解(参考博文链接:二叉树基础

什么是二叉树:就是每个节点都最多只有两个子节点的树状结构

度:节点拥有子数的个数

叶子节点:没有子节点的节点

树的深度:节点的层数,根节点是一层

对这几个概念,链接博文里有几个题,做完就都懂了

2)二叉树的java实现(参考博文链接:二叉树实现

首先建立一个Node类,作为节点向二叉树中添加,这个案例添加的都是数字

判断根节点root,为空则先加root节点,不为空则判断加入的value与root的value谁大谁小,大就加rightNode,小就加leftNode,判断要加入的子Node是否为空,为空则直接加入,不为空则比较大小,继续向下找。这里可以用递归,也可以用无限循环的方式实现。我使用了无限循环的方式(博文里的代码总感觉有问题,没按他的来写,但是思路是一致的)

3)二叉树的中序遍历

这里采用了递归的方式,先挖到左节点中最小的,再查找上一层节点,再查找右节点,这样找出来是增序的,具体写出代码来才有点恍然大悟的感觉






返回列表 返回列表
评论

    分享到