2018年9月16日
剖析epoll机制
摘要： 剖析epoll机制 Linux epoll机制; select,poll,epoll之前的区别 写这篇文章的原因是, 上次百度面试被问到一个事件怎么添加到epoll的双向链表中的; 这个问题比较深入, 涉及到内核的实现问题, 今天就来理解一下; epoll和select/poll完全不同, epol 阅读全文
posted @ 2018-09-16 23:06 coding-for-self 阅读(563) 评论(0) 推荐(0) 编辑
Hash之哈希表的详解
摘要： Hash算法 "Hash算法的原理" ; 决绝冲突的办法是: 线性探查法; 双散列函数法; 拉链法处理碰撞; "哈希原理及实现" ; "哈希表 Hash table, 也叫散列表" ; 阅读全文
posted @ 2018-09-16 16:41 coding-for-self 阅读(283) 评论(0) 推荐(0) 编辑
平衡二叉树
摘要： 高级树的总结 参考《邓俊辉的数据结构》 AVL(Adelson Velskii 和Landis)树 AVL(Adelson Velskii 和Landis)树是带有平衡条件的二叉查找树, 保证树的深度为O(logN); 左右子树具有相同的高度, 高度差最多差1, 用一次或两次旋转操作维持平衡状态; 阅读全文
posted @ 2018-09-16 15:59 coding-for-self 阅读(682) 评论(0) 推荐(0) 编辑