映射表map(平衡二叉树实现)_c++，set,map的理解

什么是set,map，
set map的原理是什么？
set map使用的场景

set:set是一个使用红黑树的平衡二叉树结构的集合容器，平衡二叉树主要是查询方便快捷，使用的是中序遍历算法进行计算，可以将键位以小到大调试出来。
//中序遍历：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：
(1)中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
如右图所示二叉树，中序遍历结果：DBEAFC
树节点的结构体；
typedef struct TreeNode {
int data;//键值
struct TreeNode *left;//左子节点
struct TreeNode *right;//右子节点
struct TreeNode *parent;//父母节点
}TreeNode;
void middle_order(TreeNode *Node) {
if (Node != NULL) {
middle_order(Node->left);
printf("%d", Node->data);
middle_order(Node->right);
}
}
所以set的原理：：

就是一个类似仿函数的类(用于判定是否重复，如果重复就返回0，不操作)，一个指向结构体的指针，
还有插入类，查询类，删除类，
；他是key键跟value值相同的函数，map则是key与值不相同，所一可以进行对应，同时set内部执行的是复杂的结构体，他的key指向key的指针都是const 都是受保护的，所以他不能被删除,同时他会将不规则的内部结构体进行转变：形成一个平衡二叉树
注释：书写方法：pair类型
typename pair _res;
cout<<_res>_res r=make_pair<1，10>
cout<使用的的场景：多用于查询，插入，由于他的红黑树的结构比较稳定，插入删除速度块。
明天任务：
拷贝构造函数：移动构造函数，移动赋值运算符，拷贝构造、创建一个新类如何实现等