红黑树和跳表
1)结构的区别 多层的有序链表, 二叉树
2)搜索的区别,大概率的o(logn)
3 ) 功能性的区别 o(logn) zrange a,b logn*o(logn)
4 ) 实现上的区别,简单,复杂
红黑树和跳表
1)结构的区别 多层的有序链表, 二叉树
2)搜索的区别,大概率的o(logn)
3 ) 功能性的区别 o(logn) zrange a,b logn*o(logn)
4 ) 实现上的区别,简单,复杂