跳表和红黑树学习的简单笔记

===============跳表

1)基于链表结构

2)不断的增加索引层==>接近于2分查找

3)空间换时间的一种算法-->可以改变抽取间隔来平衡下需要的空间。

4)基本操作：
    插入
    删除-->可能要修改前驱 索引

5)随机函数实现平衡

===============红黑树
避免退化为单链表

根节点是黑色。

一个节点是：红色。 那么叶子节点必须是黑色。也就是遍历的话，不存在2个连续节点为红色。

黑高度必须相同。

新插入的节点，必然是： 红色的。