红黑树(RB-Tree) 红黑树是一种自平衡二叉搜索树，它是为了解决普通的二叉搜索树在极端情况下退化为链表的问题而被发明的。其原理如下：红黑树的...