红黑树

红黑树，简称 R-B Tree，它是一种二叉查找树。