红黑树，是一种二叉搜索树，但在每个节点上增加了一个存储位表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的...

浏览 70 次 标签： 【C++航海王：追寻罗杰的编程之路】关联式容器的底层结构——红黑树