当前位置: 首页网络编程面试题正文 epoll的实现知道么?在内核当中是什么样的数据结构进行存储,每个操作的时间复杂度是多少? 网络编程面试题 3年前 1 2.2K 在内核当中是以红黑树的方式组织监听的事件,查询开销是O(logn)。采用回调的方式检测就绪事件,时间复杂的位O(1); 网络编程 帅地永久会员 收藏 海报 分享链接
评论(1)
用红黑树存储,链表进行读取