摘要:
#一.树的各类定义 示意图 树中一个节点的孩子个数称为该节点的度,树中节点的最大度数称为树的度 #二.树的性质 #三.节点和度的关系 #一.两个特殊的二叉树: ##【1】满二叉树 一棵高度为h,且含有2^h-1个节点的二叉树成为'满二叉树',每层都含有最多节点, 满二叉树的叶子结点都集中在二叉树的最 阅读全文
摘要:
KMP KMP KMP算法的时间复杂度是O(m+n),主要优点是:主串不回溯 #一.示例图 #二.经典例题 剖析上面的例题 p作为模式串'aabaac' s作为主串'aabaabaabaac' 1. 首先我们先求解next数组 2. 主串一直往前走,模式串进行比较 ① a a b a a b a a 阅读全文