set和map通过一颗红黑树进行封装

最新推荐文章于 2024-11-16 21:49:37 发布

不会学习的小白O^O

最新推荐文章于 2024-11-16 21:49:37 发布

阅读量92

点赞数

分类专栏：数据结构高阶文章标签：数据结构

本文链接：https://blog.csdn.net/m0_69126768/article/details/132748127

版权

数据结构高阶专栏收录该内容

20 篇文章 0 订阅

订阅专栏

文章讨论了在使用红黑树实现set和map时，如何处理泛型数据类型的比较问题，尤其是在插入和查找操作中涉及的关键字(K)模板参数。作者还解释了为何在迭代器实现中不使用`typename`，以及红黑树迭代器的非递归遍历方法。

摘要由CSDN通过智能技术生成

T是什么我不知道，但是我知道set 那么T一定得是key ， map一定得是pair的数据类型

得用一颗模板是红黑树，实例化出map和set

-------------------------------------------------------------------------------------------------------------------

目前来说，我们当前结构最大的困难点就是在比较上，我们的我们在这里要用_data来进行比较,而从泛型编程的角度来说，这里不能用data来进行比较

data对于set而言是key ，用key来比较而言没毛病

data对于map而言是pair ，我们得用pair的first来比

但是这里我们不能取data的first来比，因为这里的data可能是key也可能是pair

--------------------------------------------------------------------------------------------------------------------------------

这里我们先解决一个疑惑！！！！！！！

原因是因为，我们的RBTree当中不仅仅有insert插入（虽然insert插入，set比较的key ， map比较的pair当中的first 也就是key ），还有find ，那么我们find比较的也是key了，我们多传一个模板参数K ，可以利用模板K ，来进行key的比较，（虽然set对find没有影响，但是map当中find还是有影响的，不然需要取pair当中的first来进行比较，不太便利）

---------------------------------------------------------------------------------------------------------------------------