技术栈
map和set
_extraordinary_
2 天前
android
·
开发语言
·
c++
·
iterator
·
封装红黑树
·
map和set
C++封装红黑树实现mymap和myset和模拟实现详解
介绍map和set的底层实现一份模版实例化出key的rb_tree和pair<k,v>的rb_tree rb_tree的Key和Value不是我们之前传统意义上的key/value 迭代器也是一份模版实例化出两个不同的迭代器 所以说底层上红黑树是有两份的，一份是key的，一份是key/value的