摘要: 教你透彻了解红黑树1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码,R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码------------------------------一、红黑树的介绍先来看下算法导论对R-B Tr... 阅读全文
posted @ 2015-03-24 15:08 die 阅读(365) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/quitepig/article/details/8041308B树即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如: ... 阅读全文
posted @ 2015-03-24 13:53 die 阅读(11814) 评论(1) 推荐(1)
摘要: http://www.2cto.com/net/201210/163047.html一、简介引用《TCP/IP详解-卷1》中的介绍,TCP与UDP使用相同的网络层(IP层),TCP却向应用层提供了与UDP完全不同的服务。TCP提供一种面向连接的、可靠的字节流服务。所谓面向连接的,是指在彼此通信前要先... 阅读全文
posted @ 2015-03-24 13:49 die 阅读(511) 评论(0) 推荐(0)
摘要: epoll 水平触发和边缘触发的区别EPOLLLT——水平触发EPOLLET——边缘触发epoll有EPOLLLT和EPOLLET两种触发模式,LT是默认的模式,ET是“高速”模式。LT模式下,只要这个fd还有数据可读,每次 epoll_wait都会返回它的事件,提醒用户程序去操作,而在ET(边缘触... 阅读全文
posted @ 2015-03-24 13:48 die 阅读(425) 评论(0) 推荐(0)