冰雨纷飞

摘要： 一、TCP报文格式下面是TCP报文格式图：重要字段介绍：（1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有ACK标志位为1时，确认序号字段才有效，Ack=Seq+1。（3）标志位：共6个，即URG、AC... 阅读全文

摘要： 转自http://blog.csdn.net/gabriel1026/article/details/6311339 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂... 阅读全文

摘要： 一、二叉树的定义 树的每个结点至多只有二棵子树(不存在度大于2的结点)，树的子树有左右之分，次序不能颠倒。二、二叉树的性质(1) 在非空二叉树中，第i层的结点总数不超过, i>=1；(2) 深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；(3) 对于任意一棵二叉树，如果其叶结点数为N0，... 阅读全文