上面我们已经分享完了红黑树的定义和红黑树的性质，那么我们接下来就实践一下吧，定义出红黑树的结点。RED,BLACK,struct RBTreeNode//把结点定义为公有的//数据有key和val//颜色//写结点的构造函数，new函数需要调用结点的构造函数, _kv(kv), _col(RED)//颜色先给为红色{};那么为啥需要把红色设置为默认颜色呢？为了防止破坏每一个路径的黑结点个数相同的性

在企业中，很多开发团队都认为STL库实现的异常体系不好用，一般都会在自己内部创建自定义的异常体系，既然企业用到了，那么我们也要学习一下如何自定义异常体系，这里笔者通过举例服务器开发中通常使用的自定义异常体系。return str;

在企业中，很多开发团队都认为STL库实现的异常体系不好用，一般都会在自己内部创建自定义的异常体系，既然企业用到了，那么我们也要学习一下如何自定义异常体系，这里笔者通过举例服务器开发中通常使用的自定义异常体系。return str;

AVL树的性质我们已经知道了，那么现在我们要来定义AVL树的结点了定义AVL树前，我们需要知道AVL树中需要有什么，我们需要有指向左右子树结点的指针，还有指向当前结点的父节点的指针为了方便后面的插入,这里使用三叉链进行实现AVL树)还有为了平衡树的高度的平衡因子，还有存放的数据。//设置为公用的可以在类外访问//平衡因子int _bf;//存放的数据//不理解pair用法的老铁可以去查一下文档//

我们知道哈希是需要通过哈希函数，让元素存储的位置和它的关键码建立一一映射的关系，那么我们接下来会讲解几个常用的哈希函数。