红黑树的特点 1.每个节点要么是黑色,要么是红色 2.根节点是黑色 3.如果一个节点是红色, 它的子节点都是黑色 4.左子树上所有节点值都小于右子树节点的值 通过自旋达到近似平衡的特点,最坏情况下查找效率是 logN