岁月相伴

一、什么是线性表顾名思义，元素之间排队连成一线，每个元素最多只有一个前继和一个后继元素。二、线性表储存结构与优缺点顺序存储：如数组Array，容器Vector，在内存中表现为连续一段内存。优点是，查找通过下标完成，随机存取具有较高的效率。缺点是，在创建的时候开辟固定的内存空间，扩容需要将元素复制到一段新的内存。插入需要将插入位置后面的元素都往后移动。链式存储：链表，不需要开始就扩容...

二叉树 构建 增 删 查二叉排序树 查找平均时间复杂度O(logN)，不平衡的二叉树会让二叉树的查找的时间复杂度有可能趋向于O(N)线性查找所以需要引入平衡二叉树，在增加和删除都能保持平衡的高度AVL 树 自平衡二叉树节点带平衡因子左旋 右旋 左右双旋具体讲解参考https://blog.youkuaiyun.com/u014165620/article/detai...

克努特-莫里斯-普拉特算法https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html