插入逻辑 - 插入逻辑技术,学习,经验文章

Bshaya_

2 小时前

红黑树详解：概念、规则与插入实现也是以二叉搜索树为基础的，每个节点单位以pair储存他的每个结点增加一个存储位来表示结点的颜色，可以是红色或者黑色。通过对任何一条从根到叶子的路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。