摘要：前几天学习epoll函数，发现epoll函数使用红黑树结构存储epfd来提高fd检索速度，又想起HashMap中引入了红黑树在达到一定链表长度后转为红黑树来避免链表遍历。 红黑树的应用这么广泛，我们应该对其有所了解。 首先我们应该知道，在无序线性表中查找是否存在某个值需要对线性表进行遍历，其查找时间 阅读全文