找不到工作的程序员的博客

一、在理解红黑树之前，先看一些二叉查找树二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值                             右子树上所有节点的值均大于或等于他的根节点的值                             左、右子树也跟别为平衡二叉树      举个二叉树的例子：                  可以看到如果要...

由于查找效率低的问题，我们引入了二叉查找树，但是在一些情况下，二叉查找树的深度过深，搜索算法向下搜索时就会遍历很多节点，减低查询的效率，基于这个思路，如果将二叉改为多叉的话，每个节点存储更多的IO信息，可以提高查询效率。1.B树：可以理解为平衡多路查找树一颗最小度为t的B树是满足如下四个条件的平衡多叉树：      每个节点最多包含（2t-1）个关键字；除根节点外的每个节点至少有（t-...

B*树是B+树的一种变形，它更适合与实际应用中操作系统的文件索引和数据库索引对于一个m阶B*树：(B+树和B*树唯一的区别即叶子节点有没有指向下一个叶子节点的指针)除根节点外的内部节点，每个节点最多有m个关键字，最少有⌈m/2⌉个关键字，其中每个关键字对应一个子树根节点要么没有子树，要么至少有两颗子树所有叶子节点包含了全部的关键字以及这些关键字指向文件的指针，并且      所...

一、三次握手a)三次握手过程： 客户端向服务器端发送TCP连接请求数据包(报文中同步标志位SYN=1，表示这是一个TCP请求报文；序列号seq=x，表明输出数据时第一个数据字节的序号是x) 服务器端收到请求后，会发回连接确认包(其中确认报文段中，标志位SYN=1，ACK=1表示这是一个TCP连接请求报文；需要seq=y表示服务器端初始序列号是y，以及对客户端初始...