2.20学习日记
作者：互联网
2月20号
上午：9:00-12:00看慕课网课做PTA题目
下午：13:00-14:00看Java教学视频
14:00-15:00听直播课
15:00-18:00看Java教学视频
数据结构网课树这一章开头树与树的表示以二分讲起，第一次二分选取的mid便是一棵二叉树的根，往左即为左子树，往右则为右子树，节点所在深度即为二分查找至该节点时查找的次数，最大查找次数为各层节点数乘以各层深度再相加（就感觉这个很巧妙，算法之间还是有联系的）
之后看树的存储结构，在计算机中数据的存储有两种结构顺序存储和链式存储，顺序存储结构显然是不行的，而链式存储结构也是有缺点的：由于链式存储结构中的节点需含有子结点的引用或指针，但在树中子节点的不确定性导致无法固定具体节点中有几个指针，当然，你直接大家都给满，给一样多的确可以，但那样会因为申请大量的空间导致内存的浪费。最终我们选取了一种使用数组+链表结合的方式来表示树。
做题时做到判断树的同构这道题，一开始想的太少导致一直WA，后面发现有一种情况就是他没有，后面仔细一想左子树与右子树位置交换时两棵树也是同构的，而且我发现树这种存储结构经常利用递归来解决问题因为他的左右子树又可以看成是另一颗独立的树又调用一次函数即可。
两道题磨了蛮久，但经过晚上再去查了下还是AC了。
下午的Java学习感觉有点枯燥（因为难了），看学姐用IDE那么方便自己也跑去下了一个，收到作业后去了解了一下Java的特性，版本和他的一些优势。学了Java中常用的数据类型、声明和使用变量。
继续加油，奥力给！
LeBronGod
发布了12 篇原创文章 · 获赞 5 · 访问量 304
私信
关注
标签：二分,00,Java,存储,日记,学习,链式,2.20,节点 来源： https://blog.csdn.net/LebronGod/article/details/104417705