- 博客(7)
- 收藏
- 关注
原创 AVL树如何在添加之后保持平衡
我们添加一个数,失去平衡的一般是祖先节点父节点、非祖先节点,都不可能失去平衡失去平衡的方式一般有四种,我们按照失去平衡的祖先节点到添加的节点方向可以分为LL、RR、LR、RL。LL:添加节点在失去祖先节点左边的左边调整办法:进行右旋转g.left = p.right p.right = g p成为这棵树的根节点后期对其进行维护,把p、g……的parent属性进行修...
2021-11-20 16:16:47
376
原创 红黑树——删除操作
由红黑树类比于四阶B树可知在删除操作中B树中,真正删除的元素都在叶子节点中一、删除-RED节点直接删除不用做任何的调整二、删除BLACK节点(1)拥有2个RED子节点的black节点不可能直接被删除,因为会找它的子节点替代删除(2)拥有1个red子节点的black节点判定条件:用以替代的子节点是red将替代的子节点染成black即可保持红黑树性质(3)删除black叶子节点black叶子节点被删除后,会导致B树节点下溢1.判定条件:如果sib.
2021-11-20 15:16:37
2456
原创 红黑树-元素添加
红黑树的五条性质1.节点是red或者black2.根节点是black3.叶子节点(空结点)都是black4.red节点的子节点都是black由4得出的推导性质red节点的子节点都是black从根节点到叶子节点的所有路径上不能有两个连续的red节点5.从任一节点到叶子节点的所有路径都包含相同的black节点。红黑树与四阶B树可以进行等价交换,因此我们学习的过程中使用类推的方法进行学习,如果你不理解B树的结构,建议先去理解看下B树的结构,不然学红黑树将会有一定的困扰。添加建议新添加的节点默
2021-11-16 23:42:24
427
原创 2021-11-13
TCP协议收发数据的操作可分为四个阶段1、创建套接字创建套接字时,首先分配一个套接字所需的内存空间,然后向其中写入初始状态。实质是由:IP地址,端口号,通信操作的进行状态共同组成。2、连接服务器将本地的套接字与服务器的套接器进行连接。(彼此交换控制信息)通信操作中使用的控制信息分为两类。1、头部中记录信息2、套接字(协议栈中的内存空间)中记录的信息。这个最主要的操作是找到发送方和接收方的端口号。我们可以这样理解,有一根管子把两个套接字连接起来了。3、收发数据应用程序调用write将
2021-11-13 23:43:16
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人