算法
Iphone4
linux & web & filesystem & python
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三次握手
http://www.cnblogs.com/rootq/articles/1377355.html TCP协议三次握手过程分析 TCP(Transmission Control Protocol) 传输控制协议 TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接: 位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(ac转载 2012-12-20 11:01:29 · 573 阅读 · 0 评论 -
AVL树
定义:一棵空二叉树是AVL树,如果T是非空二叉树,TL和TR分别是其左子树和右子树, 则当且仅当TL和TR都为AVL树且|HL-HR| 由定义知道一个AVL树的任何节点的左右子树的高度之差不超过1,这是AVL树最基本的特征。 AVL树的高度:(固定节点数计算最大高度) 记N_h为一棵高度为h的AVL树具有的最小节点数,则最坏情况是它的左右子树的高度不等, 一个是N_(h-1)和N_(h-转载 2013-09-17 10:10:10 · 1302 阅读 · 0 评论
分享