大家好，我是鸭鸭。
虽然说创始人在公司做大后被踢出局的情况也不少见，但是创始人自己退群的操作我是没见过的。
最近，宝宝树创始人王怀南因为发视频称自己员工周末不积极响应工作，怒而退出公司所有员工群，并且还宣布要“整军”。
评论区有网友阴阳：
鸭鸭不由得想起这张表情包：
对普通打工人来说，周末真的太重要了，休息日可以摊在床上，打打游戏，整理房间；也可以出去和朋友见面，逛逛公园，跑步健身……
大家只觉得周末能休息的时间不够多，恨不得能再休息一天。至于工作？那是另外的价钱。
这一期视频现在已经被删了，宝宝树公司更是发了回应：视频仅代表其个人立场，创始人不参与日常管理。
笑死我了，简直把“和我无关”四个字印脑门上了。
不久前，作为曾经的“互联网母婴第一股”，宝宝树被联交所取消上市地位，看来公司除了不省心的创始人，还有很多问题需要解决。
……
吃瓜完毕，继续来看今天的面试题！
为什么 Redis Zset 用跳表实现而不是红黑树？B+树？
回答重点
为什么不用红黑树？
1）相比红黑树而言实现简单
跳表是一种基于多层链表的数据结构，通过概率算法动态生成索引层级，逻辑理解上更为简单。相比之下，红黑树需要复杂的平衡操作（旋转）来维护其结构，代码实现复杂度较高。
2）范围查询更高效
查找某个值的范围内的元素，跳表可以通过 O(logn) 的时间复杂度定位区间的起点，然后在原始的链表中往后遍历即可。
红黑树从结构上不支持范围查询。
3）更灵活
跳表的层数和节点结构是动态的，可以基于概率分布调整层数，能够灵活适应不同的数据量，平衡操作效率和内存消耗。
红黑树无法调整。
为什么不用 B+ 树？
B+ 树节点更新比较复杂，涉及页合并和分裂，会导致额外的计算。
B+ 树节点占用内存也比跳表节点大。因为大部分跳表节点仅需维护自身的值和一个指针（可能还有一个回退指针），而 B+ 树是多叉树，一个节点需要多指针，且节点内部还有若干指针。每个元素在叶子节点有一份完整数据内容，在非叶子节点还需要存储键的数据，所以内存开销相比跳表大。
B+树其实更适合磁盘存储，特别是需要大规模存储数据。因为 B+树完整数据都存储在叶子节点中，而非叶子节点只起到索引作用，这样内存中就能存放更多的索引，便于海量数据的快速检索。
扩展知识
其他(以下链接点击下方小程序输入前面的序号即可访问)
638. Redis 中跳表的实现原理是什么？ 455. 为什么 JDK 1.8 对 HashMap 进行了红黑树的改动？ 6336. 说说平衡树的基本实现，与红黑树的区别是什么？
最后
再来推荐下我们的面试刷题网站和小程序：面试鸭！
我们精选了近两年的高频面试真题，已经有 9000 多道面试题目啦，由大厂资深面试官手写答案，押题命中率超高！
不仅有传统八股文，场景题、项目题、系统设计题等等应有尽有，还在不断更新中！
现在邀请好友注册并成为会员，还可获得最高 50% 的分佣🧧！详情见面试鸭拉新邀请有赏规则（网页版面试鸭点击头像查看）
网页端网址：www.mianshiya.com
欢迎关注面试鸭，每日获取经典面试题和优质题解，我们下期见~
往期推荐
新项目，火了！
35的程序员被辞了可以自己接外包啊？为什么都那么悲观呢？
突发！人人网已停止服务，突然想起我逝去的青春。。。
年薪10万、30万、50万、70万的程序员，在能力上有什么本质差别？
字节向前实习生索赔 800 万，这得花多少年才还的清啊？
面试过了，期望薪资 30k，流水 26k。hr：给你 20k 接受吗？我：？？？hr：抱歉，您没通过面试
接触了几个被裁员的互联网大厂员工，发现他们都找不到工作，其实也挺正常的。
