【C++】红黑树的应用(封装map和set)

【C++】红黑树的全面探索和深度解析-CSDN博客之前我们已经学习了如何手搓一棵红黑树,现在让我们来对红黑树进行改造,并且封装成map和set.map和set的底层本质上还是复用,通过对红黑树的改造,再分别...

【C++】红黑树的全面探索和深度解析

RED,BLACK:_kv(kv){}public:~RBTree()//根节点默认为黑色//新增节点。颜色红色给红色elsewhile(parent&&parent->_col==RED)//当父亲...

【C++】红黑树

C++介绍红黑树的插入...