此时超过了节点可以存放容量，需要执行分裂操作， 找到“90 95 120 200”之间的中值“95”，然后将中值“95”放到父节点中，父节点中的“90”小于“95”，于是放到“90”右边，而原来小于“95”的那些值作为左子树，原来大于“95”的那些值作为右子树。分裂操作为，先选取待分裂节点的中值，这里为“60”，然后将中值“60”放到父节点中，因为这里还没有父节点，那么直接创建一个新的父节点存放“

开放地址法：计算简单快捷，处理起来方便，但线性探测法容易形成“堆聚”。另外，该方法的删除操作显得十分复杂，我们不能直接删除关键字所在的记录，否则在查找删除位置后面的元素时，可能会出现找不到的情况，因为删除位置上已经成了空地址，查找到这里时会终止查找。所以，就需要重建哈希表，特别浪费性能。拉链法：该方法将所有哈希地址相同的结点构成一个单链表，单链表的头结点存在哈希数组里，链地址法常出现在经常插入和删

队列是一种基**先进先出(FIFO)**的数据结构，是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据，先进入的数据，在读取数据时先读被读出来。2、队列的应用举例1：排队系统的实现举例2：使用循环队列存储网络摄像头的数据帧（图像数据）3、队列的具体实现顺序队列链队列。