并查集是一种特别而实用的结构，主要作用是进行不相交集合的合并和判断两个元素是否在同一集合，时间复杂度为常数级。常见用途包括 Kruskal 算法和求最近公共祖先，本篇文章介绍该数据结构。

本篇介绍B树（B-树），B+树和红黑树，参考自陈小玉，《趣学数据结构》。