摘要：我们知道，epoll需要维护一个fd集合，epoll_ctl定义了ADD、MOD和DEL三种操作。为了维护这个集合，我们选用红黑树。 为什么要使用红黑树呢？哈希表、B树不行吗？ 首先，与哈希表相比，红黑树的查找时间复杂度虽然为O(logn)，但是红黑树的内存足迹更小。再者，即使在C10M问题中，红黑 阅读全文