TJun

摘要：1.本章学习小结：第五章继续学习了一种新的数据结构，树。而树的结构定义是一种递归的定义，即树的定义中又用到树的定义。一开始有一点难理解，但随着接触得多了，看的mooc的视频多了，而且后面在打代码时，树的许多操作如建立树，遍历树，复制树等等都有用到递归的操作，我对递归的理解也进一步加深了，这也有助于加 阅读全文

摘要：1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 阅读全文