摘要：一. TCP状态转换 我们知道TCP通过三次握手建立连接，通过四次挥手断开连接。在这个过程中，每一步 都有可能因为网络的波动而失败。所以TCP里面加入了对应的机制来处理异常状况 TCP连接可能出现11种状态 二. TIME_WAIT 假定TCP连接的两端分别为h1，h2。当h1主动关闭时： 进行四次 阅读全文

摘要：二叉查找树 在介绍红黑树前我们需要先了解二叉查找树的概念和特点。 特点 左子树上所有节点的值均小于根节点的值; 右子树上所有节点的值均大于根节点的值; 左右子树也分别为二叉排序树; 优点 查找快捷，二分查找。查找的最大次数为二叉树的高度。 缺陷 二叉查找树在插入节点时，也是一层一层的比较大小后找到合 阅读全文