本文介绍了字符串模式匹配的三种算法。朴素匹配算法逐个比较主串和模式串，时间复杂度为O(mn)。KMP算法通过预处理next数组优化匹配过程，当字符失配时仅移动模式串指针j，避免主串回溯，时间复杂度降为O(m+n)。进一步优化的nextval数组可消除next数组中重复字符导致的冗余比较。文章详细说明了next和nextval数组的计算方法，并通过示例展示如何推导这两个数组的值。KMP及其优化算法通

多态是一个继承关系下的类对象调用同一个函数产生了不同的行为。（比如Student继承了Person，Person对象全价买票，Student对象优惠买票）

本文介绍了JavaScript的基础知识，主要包括以下内容： JavaScript概述：解释JS作为脚本语言的特点、应用场景（网页开发、游戏、服务器等）以及与HTML/CSS的关系（分别负责结构、表现和行为）。 运行机制：说明JS在浏览器中的执行过程，包括JS引擎的工作原理和浏览器渲染流程。 基本语法： 三种引入方式（行内式、内嵌式、外部式） 输入输出方法（prompt、alert、console

本文详细讲解 C++ 二叉搜索树核心知识点，从定义性质入手，分析最优与最差树形下的时间复杂度，并对比二分查找的固有缺陷，引出平衡二叉搜索树的由来。依次详解二叉搜索树插入、查找、删除逻辑，区分支持 / 不支持重复节点的插入规则，重点剖析删除节点四种情况及替代法实现思路。同时介绍中序遍历有序特性，还划分 key 纯键模型与 key/value 键值对模型，结合实际业务场景举例说明适用场景。全文配套完整

AVL树是一种自平衡二叉搜索树，通过平衡因子（右子树高度-左子树高度）确保任意节点的平衡因子绝对值不超过1。其插入操作遵循二叉搜索树规则，插入后更新路径上节点的平衡因子，若出现不平衡（平衡因子为±2）则进行旋转调整。旋转分为四种情况：左单旋、右单旋、左右双旋和右左双旋，旋转后子树高度降低且保持平衡。AVL树通过这种机制将操作复杂度控制在O(logN)，保证了高效的增删查改性能。

红黑树是一棵二叉搜索树，它的每个结点增加一个存储位来表示结点的颜色，可以是红色或黑色。通过对任何一条从根到叶子的路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出 2 倍，因而是接近平衡的。

本文详细讲解 C++ 二叉搜索树核心知识点，从定义性质入手，分析最优与最差树形下的时间复杂度，并对比二分查找的固有缺陷，引出平衡二叉搜索树的由来。依次详解二叉搜索树插入、查找、删除逻辑，区分支持 / 不支持重复节点的插入规则，重点剖析删除节点四种情况及替代法实现思路。同时介绍中序遍历有序特性，还划分 key 纯键模型与 key/value 键值对模型，结合实际业务场景举例说明适用场景。全文配套完整

本文介绍了JavaScript的基础知识，主要包括以下内容： JavaScript概述：解释JS作为脚本语言的特点、应用场景（网页开发、游戏、服务器等）以及与HTML/CSS的关系（分别负责结构、表现和行为）。 运行机制：说明JS在浏览器中的执行过程，包括JS引擎的工作原理和浏览器渲染流程。 基本语法： 三种引入方式（行内式、内嵌式、外部式） 输入输出方法（prompt、alert、console

本文介绍了CSS中常用的字体和文本属性设置方法。主要内容包括：1）字体属性设置，如font-family定义字体类型、font-size调整字号、font-weight控制粗细、font-style设置斜体；2）文本属性设置，如color定义颜色、text-align控制对齐方式、text-decoration添加装饰线、text-indent实现首行缩进；3）行高line-height的调整方法