复试10-额外的一些知识

哈夫曼树

一堆数据中选择最小的两个组成数然后返回那一堆数中，emmm

tcpic协议

tcp协议的三层握手

• 说明：

  1. 所谓三次握手(Three-way Handshake)，是指建立一个 TCP 连接时，需要客户端和服务器总共发送3个包。
  2. 三次握手的目的是连接服务器指定端口，建立 TCP连接，并同步连接双方的序列号和确认号，交换 TCP窗口大小信息。在 socket 编程中，客户端执行 connect() 时。将触发三次握手。

• 解释：

  1. 第一次握手(SYN=1, seq=x):

     1. 客户端发送一个 TCP的 SYN 标志位置1的包，指明客户端打算连接的服务器的端口(请求同步)，并选择序号 seq=x，表明传送数据时的第一个数据字节的序号是 x。(seq是个随机值)
     2. 发送完毕后，客户端进入 SYN_SEND 状态。

  2. 第二次握手(SYN=1, ACK=1, seq=y, ack=x+1):

     1. 服务器的TCP收到连接请求报文段后，如同意，则发回确认包(ACK)应答。即 SYN 标志位和 ACK 标志位均为1。服务器端选择自己 ISN 序列号(随机值y)，放到seq 域里，同时将确认序号ack设置为客户的 ISN 加1，即 x+1(即回复对方确认收到了序列号为x开始的包，且希望下次的数据从x+1的位置开始)。
     2. 发送完毕后，服务器端进入 SYN_RCVD 状态。

  3. 第三次握手(ACK=1，ack=y+1，seq=x+1)

     1. 客户端收到此报文段后再次发送确认包(ACK)，SYN 标志位为0，ACK 标志位为1，并且把服务器发来 ACK 的序号字段+1，放在确定字段ack中发送给对方，并且告诉服务器自己的seq=x+1
     2. 发送完毕后，客户端进入 ESTABLISHED 状态，当服务器端接收到这个包时，也进入 ESTABLISHED 状态，TCP握手结束。

红黑树

https://www.jianshu.com/p/e136ec79235c

b-，b+树

https://blog.csdn.net/z_ryan/article/details/79685072