零、前言

目前本专栏正在进行优惠活动，在博主主页添加博主好友（好友位没有满的话），可以获取


付费专栏优惠券


。

「 数据结构 」


和


「 算法 」


是密不可分的，两者往往是


「 相辅相成 」


的存在，所以，在学习


「 数据结构 」


的过程中，不免会遇到各种


「 算法 」


。

数据结构 常用的操作一般为：


「 增 」




「 删 」




「 改 」




「 查 」


。基本上所有的数据结构都是围绕这几个操作进行展开的。

那么这篇文章，作者将用


「 三张动图 」


来阐述一种


「 均摊 O（1&