请说明为什么 epoll 内部通常使用红黑树来组织被监听的文件描述符。

Question

Accepted Answer

考察点：考察对 epoll 内部数据结构及红黑树特性的理解。回答思路：说明红黑树作为平衡二叉搜索树的查找效率 解释 epoll 需要频繁增删描述符的操作场景 阐述红黑树与哈希表在此场景下的取舍 说明红黑树在有序性和持久性上的优势

考察说明