摘要:
**AVL树** >AVL树也叫平衡二叉搜索树,通过旋转解决了搜索二叉树的不确定性,让整颗树趋近于一颗满二叉树。 > >**1.左右都是一颗AVL树** > >**2.平衡因子的绝对值不会超过1** ![](https://img2023.cnblogs.com/blog/3082337/20230 阅读全文
摘要:
# C++中的仿函数 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011619067-1420742620.jpg) ```c++ class Solution { public: struct cmp { 阅读全文
摘要:
> 媳妇第一 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011607190-2090982579.jpg) # [606. 根据二叉树创建字符串 - 力扣(LeetCode)](https://leetco 阅读全文
摘要:
![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011543217-471082652.webp) >最典型的一个场景,自动翻译软件,输入中文,输出对应的英文,输入英文,输出对应的中文。 > >可以用一颗搜索二叉 阅读全文
摘要:
**在STL源码当中,如何使用一颗红黑树同时实现map和set的?** 直接去看stl源码 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011518459-616395164.png) >`__rb_tree 阅读全文