Sanagi.

二叉树 斜树 分支倒向一边的树 满二叉树 所有叶结点同处于最底层（非底层结点均是内部结点），一个深度为k(>=-1)且有2^(k+1) - 1个结点。如图 完全二叉树 如果一个二叉树与满二叉树前m个节点的结构相同，这样的二叉树被称为完全二叉树 也就是说，如果把满二叉树从右至左、从下往上删除一些节点，剩余的结构就构成完全二叉树 二叉树的遍历方式 前序遍历： 递归遍历 根 -> 左 -> 右 中序遍历 递归访问 左 -> 根 -> 右 后序遍历 递归访问: 左 ->

KMP算法是两个字符串直接快速查找匹配字符串位置的算法，与之对比的还有BF算法，但这个算法效率是在是太低了。下面是对BF算法的一些总结。 // 生成 next 数组，该数组是kmp算法的核心，也是控制着模式串不匹配时的下一个匹配位置 function genNextArr(str) { let next = new Array(str.length); // 前缀K , 后缀 J let k = -1, j = 0; next[0] = -1; // 对比