skiplist

一、简述红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例：红黑树具有以下几大特性：1、根节点为黑色。2、所有节点都是黑色或红色。3、所有叶子节点（Null）都是黑色