05 2020 档案

摘要：本章学习的内容为树 定义：树是一个n(n>=0)个结点的有序合集 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定 阅读全文

摘要：.本章学习了字符串的更多应用和数组的扩展知识，这一章带我深入到底层了解它的结构，学习很多字符串函数的实现方法，而非简单地调包。还学到两个匹配方法BF和KMP。BF算法是暴力破解，KMP算法可以将m*n的复杂度优化为m+n。 阅读全文