看视频了解树(2h)
本来是准备看二叉树的,一看还有个树,于是就先看了树。我以为二叉树比树复杂些,结果原来二叉树是一种特殊的树,真要做题的话只怕树比二叉树还难些。
学习二叉树(3h)
这二叉树的概念基本是整明白了,满二叉树,完全二叉树。二叉树的遍历有前序,中序,后序,层序,四种遍历方式,每种也都知道怎么遍了,可代码怎么实现呢,着实有些不理解。
尝试敲并刷题(3h)
开始打算直接自己想,了解概念完事准备自己直接敲出来。于是找了题组里的第一题,看起来好像很简单哦,尤其是知道了二叉树的概念之后,我能明显感觉这就是一道简单题,可当我开始敲的时候,我多少还是有些懵的。不知道怎么下手,怎么用代码表达出二叉树这种数据结构呢,我开始想用循环,但由于分支的存在,这显然很难实现。说到分支,我又想起了搜索,bfs,dfs,这玩意二叉树那估计得用递归实现。怎么个归法呢,不晓得。于是直接百度二叉树的C语言代码实现,试图看懂,看懂了,但没完全看懂,暂时是知道它怎么运行了,但还是不透彻,不知道怎么变化。毕竟题组里的题不全是二叉树模板题,多少还是有些变化的。那么今天的收获基本都是理论与概念,实操宣告失败。
总计8h
明日计划
1.学并查集
2.敲二叉树