文章目录AVL树的定义AVL树不平衡的情况左子树的左子树插入结点 (左左)右子树的右子树插入节点左子树的右子树插入节点右子树的左子树插入节点删除结点插入节点更复杂的情况所有代码测试结果
AVL树的定义
平衡因子 : 树中某结点其左子树的高度和右子树的高度之差
AVL树中的任意一个结点, 其平衡因子的绝对值小于2
AVL树是一种特殊的二叉搜索树 (BST树), 相对于数据极端情况下, 二叉搜索树会...
作者：weixin_36888577 发表于 2019/02/13 21:59:47 原文链接 https://blog.csdn.net/weixin_36888577/article/details/87211314
阅读：18
继续阅读 >>
吕子健
19/02/13 21:59:47
对于之前学过的无论是聊天室服务器,还是回射服务器都是在Linux环境下,写一个终端客户端,用户通过客户端和服务器通过定长的数据包或者Json键值包进行交互.而对于web服务器,服务器还是在终端运行,但是客户端成为了浏览器,用户或者爬虫程序通过浏览器和服务器交互数据,对于一些数据格式分析上,C/S两端也应该达成共识,HTTP是一个客户端和服务器端请求和应答的标准.
HTTP协议
在讲述之前,我们...
作者：qq_41681241 发表于 2019/02/11 12:36:18 原文链接 https://blog.csdn.net/qq_41681241/article/details/86907477
阅读：39
继续阅读 >>
畅柯
19/02/11 12:36:18
Linux下的系统I/O在TCP中常见的通过以下几个函数:
open(),close(),recv(),send(),lseek(),read(),write()
要是我们在服务器程序中对监听套接字不进行非阻塞设置,那么整个程序中调用以上函数处理I/O事件默认就是阻塞的.
阻塞I/O
对于阻塞读,即调用read,recv等,将数据从内核态复制到用户态.内核缓冲区没数据就一直等,不做其他事情...
作者：qq_41681241 发表于 2019/02/08 16:22:55 原文链接 https://blog.csdn.net/qq_41681241/article/details/86775570
阅读：13
继续阅读 >>
畅柯
19/02/08 16:22:55
文章大纲：
1. 阻塞/非阻塞 同步/异步
2. I/O中的阻塞/非阻塞 同步/异步
3. BIO、伪异步I/O、NIO、AIO四种常用I/O模型及其对比
4. Reactor、Proactor两种I/O设计模式及其对比
5. 总结
参考《Neety权威指南》
阻塞/非阻塞 & 同步/异步
在介绍I/O模型之前需要先理解几个概念，理解了阻塞/非阻塞 & 同步/异步的联系和区别才能理...
作者：qq_41681241 发表于 2019/02/02 16:58:11 原文链接 https://blog.csdn.net/qq_41681241/article/details/86750693
阅读：0
继续阅读 >>
畅柯
19/02/02 16:58:11
基于CGI，HTTP小规模服务器的具体实现步骤（HTTP/1.0）
作者：kkkkde 发表于 2019/02/01 22:14:35 原文链接 https://blog.csdn.net/kkkkde/article/details/86745687
阅读：14
继续阅读 >>
胡锦雲
19/02/01 22:14:35
基本疑问知识点荟萃
作者：kkkkde 发表于 2019/02/01 22:10:58 原文链接 https://blog.csdn.net/kkkkde/article/details/86745663
阅读：24
继续阅读 >>
胡锦雲
19/02/01 22:10:58
线程池是在处理高并发任务中有比较重要的价值,他的实现最基本原理就生产者和消费者模型,刚开始就开一定数量的线程,以程序中的某些功能模块为对象,不断使用这些固定数量的线程调度进行处理,避免了在高并发情况下,不断开辟线程造成的进程资源消耗.下面是一个简单的线程池程序,主要使用C++11中一些简单的新特性的最简单的线程池实现.
ThreadPool.h
#pragma once
#include &lt...
作者：qq_41681241 发表于 2019/01/31 19:53:46 原文链接 https://blog.csdn.net/qq_41681241/article/details/86723964
阅读：23
继续阅读 >>
畅柯
19/01/31 19:53:46
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。
输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。
示例 1:
输入: [1,1,2,2,2]
输出: true
解释: 能拼成一个边长为2的正方形，每边两根火柴。
示例 2:
输入: [3,3...
作者：qq_41681241 发表于 2019/01/30 23:04:21 原文链接 https://blog.csdn.net/qq_41681241/article/details/86695911
阅读：10
继续阅读 >>
畅柯
19/01/30 23:04:21
#include <iostream>
#include<thread>
#include<mutex>
#include<condition_variable>
#include<queue>
using namespace std;
//任务队列
queue<int>products ;
mutex m ;
condi...
作者：qq_41681241 发表于 2019/01/30 20:46:27 原文链接 https://blog.csdn.net/qq_41681241/article/details/86708303
继续阅读 >>
畅柯
19/01/30 20:46:27
文章开始之前我们先抛出几个问题：
大家都说TCP比UDP可靠，是这样吗？如果真是这样，那么TCP的可靠性体现在哪儿或者说TCP的可靠性通过什么手段来保证。
UDP不如TCP可靠，那么为什么数据的传输不全采用TCP的方式，非要给UDP分一杯羹呢？
我们都知道数据包的分片，为什么数据包的分片的任务没有交给传输层而是放在了网络层进行，其中难道有什么不可描述的交易？
TCP的实现连接的建立要经过三次握手...
作者：Cxinsect 发表于 2019/01/30 18:08:48 原文链接 https://blog.csdn.net/Cxinsect/article/details/86702267
阅读：68
继续阅读 >>
陈新
19/01/30 18:08:48