摘要：红黑树是一种二叉搜索树，单次操作复杂度上限$logn$，效率极高，基本用指针实现。 为了减小常数，红黑树的操作全部非递归实现。 下面系统介绍一下红黑树，包括复杂度的证明和基本操作。 1、红黑树的结构： 红黑树是二叉搜索树，满足BST性质，左儿子数值都小于当前节点，右儿子数值都大于当前节点，中序遍历单 阅读全文