05 2020 档案

摘要：树（树是n（n>=0）个结点的有限集合，n为0，称为空树。） 基本性质：1，有且仅有一个根结点 2，树的结点数等于所有结点的度数加一。 3，度为m的树的第i层最多有m^(i-1)个结点，深度为k时最多有m^i-1个结点。 4具有n个结点的m叉树的最小高度为↳log以m为底n的对数↲+1（完全m叉树） 阅读全文

摘要：第四章讲了串，数组和广义表。对于串，可以说串是内容为字符的线性表，所以也就有了顺序存储（还有堆式顺序存储）和链式存储（块链存储），应该注意是由空格组成的串不是空串，是空格串。作业中对于模式匹配的问题，由于老师所设置极限（边界）的情况，相对简单的BF算法最后一个测试点无法通过，但由于我个人还不是十分理 阅读全文