redis到zset到红黑树

阅读：
红黑树原理解析以及Java实现
https://blog.csdn.net/qq_32534441/article/details/88292665

Redis熟悉么，了解哪些数据结构
说了zset

Redis的数据结构—1.简单介绍，序集合SortedSet的实现，跳表的实现
https://blog.csdn.net/qq_32534441/article/details/97186483

zset底层怎么实现的
跳表
跳表的查询过程是怎么样的，查询和插入的时间复杂度
说了先从第一层查找，不满足就下沉到第二层找，因为每一层都是有序的，写入和插入的时间复杂度都是O(logN)
红黑树了解么，时间复杂度
说了是N叉平衡树，O(logN)
既然两个数据结构时间复杂度都是O(logN)，zset为什么不用红黑树
跳表实现简单，踩坑成本低，红黑树每次插入都要通过旋转以维持平衡，实现复杂