- 博客(5)
- 收藏
- 关注
原创 [数据结构-红黑树的节点删除】---快速了裂解红黑树的删除
变色规则:孩子变兄弟,兄弟变双亲,双亲变黑,②删除节点是黑色,兄弟节点是黑色,且孩子都是黑孩(注意:空节点就是黑色)
2025-05-14 14:52:49
375
原创 套接字+tcp+多个客户端访问服务器端
因为他阻塞在了accept接受连接这一步,而这一步的阻塞正好是因为上一个客户端没有关闭连接,使得循环②接受数据无法关闭,所以就永远不会结束循环②,使得服务器端接收到其他客户端的连接。由于 TCP 是面向字节流的协议,数据在传输过程中可能会出现粘包问题,即多个消息被合并到一个 TCP 报文段中,或者一个消息被拆分到多个 TCP 报文段中。返回的是一个新的套接字描述符,因为我这个服务器接受了你,并不代表我就不工作了,所以我需要返回一个新的套接字地址,来等待接受其他客户的请求。:指定允许的最大连接请求队列长度。
2025-04-09 18:19:19
743
原创 二叉搜索树(BST)的打印
eg.next();step1:根据中序遍历 ,我们知道遍历的第一个元素是BST树的最左侧节点开始,接下来,我们就需要获取这个节点,写一个函数来获得最左侧节点.。eg.first();//上 面我们提到了打印就是中序遍历的结果,第一个值就是二叉搜索树最左侧的值,作用:找到当前节点的下一个节点(中序遍历结果中的下一个节点,例如图中的5的后继是6),//next函数的作用就是寻找当前节点的后继节点,即就是中序遍历的当前值的下一个值。作用:找到二叉搜索树中每个节点,它作为根节点是的这个分支二叉树的最左侧节点。
2025-03-16 22:22:24
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人