Besonderhede van voorbeeld: 2701016730902961155

Metadata

Author: WikiMatrix

Data

English[en]
Simply removing a black node could break Properties 4 (“Both children of every red node are black”) and 5 (“All paths from any given node to its leaf nodes contain the same number of black nodes”), but if we repaint C black, both of these properties are preserved.
Korean[ko]
검은 노드를 단순 삭제해버릴 경우 특성 4(모든 붉은 노드는 두 개의 검은 자식 노드를 갖는다)와 특성 5(특정 노드에서부터 leaf로 가는 모든 경로에서 같은 수의 검은 노드를 지난다.)를 위반할 수 있으나, 우리가 C를 검은색으로 다시 칠하면, 두 가지 특성은 모두 만족할 수 있다.

History

Your action: