数据结构: B+树
讲解B+树的结构原理、插入删除操作及其在数据库索引中的应用
Data Structure
数据结构: 笛卡尔树
讲解笛卡尔树的定义、性质、单调栈O(n)建树方法及其在连续区间问题中的应用
图的遍历: 链式前向星
讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素
数据结构: 对顶堆
讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素
数据结构: 递归式线段树
讲解递归式线段树的结构、建树、懒标记与区间修改、区间查询的实现
数据结构: 前缀和
介绍一维与二维前缀和的原理、性质、原地实现及差分应用场景
数据结构: 树状数组
讲解树状数组的基本结构、lowbit原理、区间查询与单点修改的实现及适用范围
数据结构: 哈希表
介绍哈希函数的设计原则、常见哈希算法及哈希表的原理、冲突处理与实现
数据结构: 并查集
介绍并查集的原理、合并与查询操作、路径压缩与按秩合并优化