
【C++】《C++红黑树从0到1:插入、旋转、迭代器,并模拟实现set与map》
一. 红⿊树的概念红⿊树是⼀棵二叉搜索树,他的每个结点增加⼀个存储位来表示结点的颜⾊,可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的...

一. 红⿊树的概念红⿊树是⼀棵二叉搜索树,他的每个结点增加⼀个存储位来表示结点的颜⾊,可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的...

目录 前言 Part1. map、set与红黑树 Part2. 红黑树的改造 Part2.1. map和set在传给红黑树模板参数的区别 Part2....