摘要:
第五章学习了数和二叉树 1.二叉树的性质 1)在二叉树的第i层上至多有2i-1个结点。 2)深度为k的二叉树上至多含2k - 1个结点(k≥1)。 3)对任何一棵二叉树,若它含有n0个叶子结点、n2个度为2的结点,则必存在关系式:n0 = n2 + 1。(n=n0+n1+n2,n=n1+2n2+1) 阅读全文
摘要:
串主要学习了BF算法和KMP算法。 BF算法优点:思想简单,直接,缺点:每次字符不匹配时,都要回溯到开始位置,时间开销大。时间复杂度 O((n-m+1)*m) 。 KMP算法定义了一个next[ ]数组储存回溯位置,在模式匹配的进程中,当主串和子串中第几号元素不匹配的时候,next[ ]指示子串与母 阅读全文