红黑树是一种分布式的自平衡二叉搜索树，它的特性使它在计算机科学领域格外有用。红黑树永恒处于平衡状态，这使得搜索，插入和删除操作可以在基本操作时间内……