念两句诗

千古斜阳，无处问长安。

【宋代】张舜民《江神子·癸亥陈和叔会于赏心亭》

2022年4月13日

摘要： epoll 的核心数据结构是：1个红黑树和1个双向链表。还有3个核心API。如上图所示。一.数据结构 1.红黑树因为链表在查询，删除的时候毫无疑问时间复杂度是O(n)；数组查询很快，但是删除和新增时间复杂度是O(n)；二叉搜索树虽然查询效率是lgn，但是如果不是平衡的，那么就会退化为线性查找阅读全文

posted @ 2022-04-13 12:09 昔九阅读(318) 评论(0) 推荐(0)