Fatal编程技术网
  • algorithm/
  • Algorithm 一个红黑相间的问题

Algorithm 一个红黑相间的问题

algorithm

Algorithm 一个红黑相间的问题,algorithm,binary-tree,red-black-tree,Algorithm,Binary Tree,Red Black Tree,我试图理解红黑树是如何工作的，假设在图片中从第一个到第二个的转换，我没有任何问题，在这之后，根据教学资源，我需要对红色G节点进行局部修复。 作为对第二步的修正，G是否简单地着色为黑色以保持红黑属性 感谢经典的定义是根必须是黑色的，因此必须将其漆成黑色才能获得该属性。基本思想是在某些位置禁止红色节点（例如作为另一个红色节点的子节点），因此将节点绘制为红色会创建一个应检查的潜在约束冲突

我试图理解红黑树是如何工作的，假设在图片中从第一个到第二个的转换，我没有任何问题，在这之后，根据教学资源，我需要对红色G节点进行局部修复。 作为对第二步的修正，G是否简单地着色为黑色以保持红黑属性

感谢

经典的定义是根必须是黑色的，因此必须将其漆成黑色才能获得该属性。基本思想是在某些位置禁止红色节点（例如作为另一个红色节点的子节点），因此将节点绘制为红色会创建一个应检查的潜在约束冲突