摘要：
散列表只支持二叉查找树所允许的一部分操作。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是，那些需要元素间任何排序信息的操作将不会得到有效的支持，例如FindMin、FindMax以及以线性时间将排过序的整个表进行打印的操作都是散列所不支持的 5.2 散列函数 关键字是整数：保证表的大小 阅读全文
摘要：
4.1 预备知识 对于大量的输入数据，链表的线程访问时间太慢，不宜使用。二叉查找树大部分操作的运行时间平均为O(logN)。 树可以用几种方式定义，定义树的一种自然的方式是递归的方法。一棵树是一些节点的集合。这个集合可以是空集。若非空，则一棵树由称作根节点r以及0个或多个费控的子树T1, T2, . 阅读全文
摘要：
TCP把连接作为最基本的对象，每一条TCP连接都有两个端点，这种端点我们称为套接字(socket)。端口号拼接到IP地址后面就构成了套接字，例如192.0.0.32：80。IP协议虽然能把数据报文送到目的主机，但是并没有交付给主机的具体应用进程，而端到端的通信才是应用进程之间的通信。 数据包格式 T 阅读全文