
数据结构
hebbely
每天进步一点点
展开
-
红黑树
红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字:红黑树。 使用注意事项:l 结点只接收整数,如果在添加和删除操作中输入非法字串,则会随机添加或转载 2016-07-06 16:57:03 · 328 阅读 · 0 评论 -
epoll
1、epoll简介epoll 是Linux内核中的一种可扩展IO事件处理机制,最早在 Linux 2.5.44内核中引入,可被用于代替POSIX select 和 poll 系统调用,并且在具有大量应用程序请求时能够获得较好的性能( 此时被监视的文件描述符数目非常大,与旧的 select和 poll 系统调用完成操作所需 O(n) 不同, epoll能在O(1)时间内完成操作,所以性能相当原创 2016-07-06 20:03:24 · 494 阅读 · 0 评论