Algorithm 在红黑树中插入节点时，如果叔叔是黑色的，而父节点是黑色的，该怎么办？
我知道在插入新节点时，有两种情况下叔叔在红黑树中是黑色的。但在所有情况下，家长都是红色的。如果父级为黑色，则不存在违规行为。在这种情况下，在一棵红黑的树上我该怎么办 如果您最终将一个节点添加到一个红色/黑色的树中，而其父节点是黑色的，则只需将该节点设置为红色，并将其命名为“一天”。不需要任何修饰。如果查看红/黑树的规则，这不会导致任何新的冲突，因为所有根空路径仍然通过相同数量的黑节点 另一种观点：如果您将红色/黑色树视为等距树或2-3-4树，则此规则对应于使用其中一个关键点的叶子并添加另一个关键点，而不需要任何进一步的修复步骤Algorithm 在红黑树中插入节点时，如果叔叔是黑色的，而父节点是黑色的，该怎么办？,algorithm,tree,red-black-tree-insertion,Algorithm,Tree,Red Black Tree Insertion,我知道在插入新节点时，有两种情况下叔叔在红黑树中是黑色的。但在所有情况下，家长都是红色的。如果父级为黑色，则不存在违规行为。在这种情况下，在一棵红黑的树上我该怎么办 如果您最终将一个节点添加到一个红色/黑色的树中，而其父节点是黑色的，则只需将该节点设置为红色，并将其命名为“一天”。不需要任何修饰。如果查看红/黑树的规则，这不会导致任何新的冲突，因为所有根空路径仍然通过相同数量的黑节点 另一种观点：如果您将红色/黑色树视为等距树或2-3-4树，则此规则对应于使用其中一个关键点的叶子并添加另一个关键