笔记
文章平均质量分 65
ベ403
这个作者很懒,什么都没留下…
展开
-
C++的动态多态性理解
多态的基本概念原创 2023-03-04 19:27:52 · 124 阅读 · 0 评论 -
红黑树——删除操作
由红黑树类比于四阶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 · 2414 阅读 · 0 评论 -
红黑树-元素添加
红黑树的五条性质1.节点是red或者black2.根节点是black3.叶子节点(空结点)都是black4.red节点的子节点都是black由4得出的推导性质red节点的子节点都是black从根节点到叶子节点的所有路径上不能有两个连续的red节点5.从任一节点到叶子节点的所有路径都包含相同的black节点。红黑树与四阶B树可以进行等价交换,因此我们学习的过程中使用类推的方法进行学习,如果你不理解B树的结构,建议先去理解看下B树的结构,不然学红黑树将会有一定的困扰。添加建议新添加的节点默原创 2021-11-16 23:42:24 · 425 阅读 · 0 评论 -
2021-11-13
TCP协议收发数据的操作可分为四个阶段1、创建套接字创建套接字时,首先分配一个套接字所需的内存空间,然后向其中写入初始状态。实质是由:IP地址,端口号,通信操作的进行状态共同组成。2、连接服务器将本地的套接字与服务器的套接器进行连接。(彼此交换控制信息)通信操作中使用的控制信息分为两类。1、头部中记录信息2、套接字(协议栈中的内存空间)中记录的信息。这个最主要的操作是找到发送方和接收方的端口号。我们可以这样理解,有一根管子把两个套接字连接起来了。3、收发数据应用程序调用write将原创 2021-11-13 23:43:16 · 647 阅读 · 0 评论