简介：红黑树是一种自平衡的二叉搜索树，它能够保证在最坏情况下基本动态操作的时间复杂度为O(log n)。红黑树是由Rudolf Bayer于1972年在Bayer和McC...