map和set的底层都是通过红黑树来实现的，但并不是原生态的红黑树，而是经过改造后的红黑树。且容器都会在各自的类中添加一些独特的函数来解决各自适配的问题map和set底层是改造后的红黑树，我们先来看看改造后的红黑树和普通的红黑树不同的是，在根节点上再加了一个头结点，该结点不是真实的结点，只是一个辅助结点，是为了后面实现红黑树的迭代器而出现的。该header结点的父节点就是真实的根节点，其左孩子是这

C++面试题集C++语言网络操作系统1、线程同步的方式进程和线程的区别数据结构1、快排和归并的联系与区别数据库算法编程题C++语言网络操作系统1、线程同步的方式1、临界区每个进程中访问临界资源的那段代码称为临界区（临界资源是一次仅允许一个进程使用的共享资源）如果有多个线程试图访问公共资源，那么在有一个线程进入后，其他试图访问公共资源的线程将被挂起，并一直等到进入临界区的线程离开，临界区在被释放后，

回顾C学C++的小伙伴之前一定有学过C吧，C语言申请空间都是在堆区上开辟的，而申请的方式有3种；malloc、calloc和realloc。malloc：函数原型void* malloc(size_t size) 参数size为要分配的字节数，返回值是void*,通常要强转为我们需要申请空间的类型,开辟成功回返回空间首地址，失败会返回NULL，但是申请成功后并不进行初始化，每个数据都是随机值。ca

对比之前博客讨论的二叉排序树 二叉平衡树 红黑树，它们的查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较。那么，有没有一种函数H，根据这个函数和查找关键字key，可以直接确定查找值所在位置，而不需要一个个比较。这样就预先知道key所在的位置，直接找到数据，提升效率散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一

一、为什么握手是三次，而不是两次或者四次？答：两次不安全，四次没必要。tcp通信需要确保双方都具有数据收发的能力，因此双方都要发送SYN确保对方具有通信的能力二、为什么挥手是四次而不是三次？答：发送FIN包只能表示对方不再发送数据了，不代表对方不再接收数据，因此被动关闭方进行ACK回复之后有可能还会继续发送数据，等到不再发送数据了才会发送下一个FIN包，因此FIN包和ACK包是分开的...