Q58：红黑树_不积跬步无以至千里

红黑树定义

红黑树是在AVL（平衡二叉树）的基础上发展而来的。

红黑树是一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，可以是红或黑（非红即黑）。红黑树是