YQ20210216的博客

其中我么你发现A 出现三次，B出现一次，C出现两次，D出现一次。那么我们统计出现次数为：3，2，1，1。那么我们得到了所有字符的编码。现在统计次数变为3，2，2。同时我们定义左为0，右为1。现在需要对下列字符编码。我们将1，1组成一个树。我们将2，2组成一个树。现在统计次数变为3，4。我们将3，4组成一个树。

🏆​ 🌈⭐️⚡若有帮助可以【关注】，大家一起进步！

🏆​ 🌈⭐️⚡若有帮助可以【关注】，大家一起进步！

​ 🌈⭐️⚡若有帮助可以【关注】，大家一起进步！

🏆​ 🌈⭐️⚡若有帮助可以【关注++】，大家一起进步！

🏆​ 🌈⭐️⚡若有帮助可以【关注++】，大家一起进步！

这里节点是一个三叉链，里面存放了元素的数据和该节点此时的平衡因子。左右子树高度相同 0左子树高于右子树 -1右子树高于左子树 1//键值对 AVLTreeNode < K , V > * _left;//左子树 AVLTreeNode < K , V > * _right;//右子树 AVLTreeNode < K , V > * _parent;//父节点 // 右子树-左子树的高度差 int _bf;

🏆​ 🌈⭐️⚡若有帮助可以【关注++】，大家一起进步！

总结：线性探测缺点是数据堆积，二次探测可以减轻这种情况，闭散列最大的缺陷就是空间利用率不高。

1.set是按照一定次序存储元素的容器2.在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。3.在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。4.set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。5.set在底层是用红黑树实现的。

本质一样是二叉搜索树，和AVL树不同的是，增加了颜色的定义//枚举，定义颜色 enum Color {//节点类 template < class K , class V > struct RBTreeNode {

unordered_map是存储键值对(（KV模型）的关联式容器，其允许通过keys快速的索引到与其对应的value。在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。在内部，unordered_map没有对按照任何特定的顺序排序（无序）, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。