woodslay的博客

定义和性质红黑树是种平衡二叉搜索树，是特化的AVL树，查找和二叉搜索树无异，但在插入和删除时通过调整保持二叉搜索树的平衡，相对于AVL树，牺牲部分平衡性以换取插入/删除操作时少量的旋转操作，整体来说性能要优于AVL树。可在O(logn)内查找、插入和删除，因此应用非常广泛，非常重要。红黑树必须满足以下性质：每个结点要么是黑色，要么是红色。根结点是黑色。每个叶子结点（NIL）是黑色。每个红结点的两个子结点一定是黑色。（即不能连续红色，红结点定被黑父子相连）任意一结点到每个叶子

最近整理印象笔记的笔记，找到以前在深信服做病毒逆向分析时的笔记，总结分享下，算是比较好的入门汇编的材料，强烈建议想掌握C和C++本质的同学，动手写些简单的例子代码，再Debug模式下（注意不要用Release模式，因为很多细节会被优化掉），**对照源码看汇编代码，能让你对C和C++有更本质的认识**，另外建议先看懂CSAPP中的汇编入门章节，再来看我的博客比较好。

异常控制流（ECF）发生在系统各层次，是系统提供并发的基本机制：包括硬件层的四种类型异常、操作系统层提供进程基本概念和两个重要抽象、操作系统和程序之间的接口、应用层非本地跳转。

现今网络应用随处可见，有趣的是，所有的网络应用都基于相同的基本编程模型，有相似的整体逻辑结构、依赖相同的编程接口。大多数网络应用程序都基于客户端-服务器模型，一服务器进程和一或多客户端进程（客户端和服务器是进程而不是机器或主机，这点很重要），服务器管理资源，服务器为客户端提供服务，由客户端请求服务器。总的来说四步：请求、操作、响应、处理。客户端进程发送请求给

了解Unix I/O将帮助理解其他系统概念。I/O是系统操作不可或缺的部分，因此经常遇到I/O和其他系统概念之间的循环依赖有时必须用Unix I/O，用高级I/O不太可能或不合适，如标准I/O库没提供读取文件元数据的方式，此外I/O库存在一些问题1. Unix I/O输入/输出（I/O）是主存和外部设备之间复制数据的过程，在 Linux 中，文件就是字节的序列。所有的 I/O 设备（如网络、内核、磁盘和终端等）都被模