摘要: 1.设定服务器端口号,获取服务器IP地址。 2.创建服务器监听socket socket(); 3. 连接服务器socket和端口号 bind(); 4. 让服务器socket处于监听状态 listen(); 5. 在循环中调用accept(),获取客户端连接的socket。accept()默认阻塞 阅读全文
posted @ 2019-09-10 21:24 我是好人007 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 特殊树 平衡二叉树(AVL树): 平衡二叉树又称为AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。 由于过于平衡,在插入删除时需要大量旋转操作的,时间复杂度较高。 红黑树: 是一种二叉查找树,弱平衡二叉树,红黑树确保没有一条路径会比其他路径长出两倍。插 阅读全文
posted @ 2019-09-10 12:49 我是好人007 阅读(277) 评论(0) 推荐(0) 编辑