_车仔

摘要：第五章讲的是树和二叉树。 1.二叉树是最常用的树结构，二叉树中又包含了满二叉树和完全二叉树。 满二叉树：每一层上的结点数都是最大结点数，即每一层l的结点数都具有最大值2^(i-1) 完全二叉树：深度为K的， 有n个结点的二叉树， 当且仅当其每一个结点都与深度为K的满 二叉树中编号从1至n的结点一一对 阅读全文

摘要：1.串 字符串在之前就接触了挺多，所以学起来不难，数据结构更多是从本质上解释字符串，介绍字符串的存储结构，依旧是顺序存储和链式存储，但是一般采用顺序存储。常用算法是模式匹配算法上，传统的BF算法（时间复杂度O(m*n)）较为简单，重点是在KMP算法（时间复杂度（O(m+n））上，说实话，光看书完全看 阅读全文