数据结构

本文向大家介绍一种常见的平衡二叉树——红黑树。从它的前身2-3-4树出发，介绍2-3-4树的性质及其添加元素的过程，由此引申出红黑树。让大家更清晰地理解红黑树。

本文主要介绍了索引堆的实现逻辑。在有权图中，求最小生成树的Prim算法以及求最短路径的Dijkstra算法均需要使用索引堆。

本文主要介绍了树结构的相关知识，如二分搜索树、AVL树、2-3树、红黑树、二叉堆、线段树、字典树、并查集。