rbtree - rbtree技术,学习,经验文章

surtr1

3 个月前

【C++】RBTree(红黑树)模拟实现后续有时间会增加erase红黑树是一种自平衡的二叉搜索树。每个节点额外存储了一个 color 字段 (“RED” or “BLACK”)，通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡。