摘要：一、简述 红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例： 红黑树具有以下几大特性： 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点（Null）都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同（黑色 阅读全文

摘要：1、简述 跳跃表（skiplist）是一种优秀的数据查找结构，查找原理类似于2分查找，平均的查找时间复杂度为O(logN)； 其底层基于链表实现，但区别在于含有多层，每个节点的每层都有指向表尾方向最近一个节点的指针； 各种语言对跳跃表的实现可能不同，但主要原理是相同的，所以这里只是所以下原理， 图中 阅读全文