Assertion: tree's node | /r/HasAspect | two leaf children
Facets:
value: in a red–black tree
type: LOCATION
value: in effect
type: OTHER
Source sentences:
text: In effect, internal nodes having two leaf children in a red–black tree are like the leaf nodes in a regular binary search tree.)
text: (This can only occur when deleting a black node which has two leaf children, because if the black node M had a black non-leaf child on one side but just a leaf child on the other side, then the count of black nodes on both sides would be different, thus the tree would have been an invalid red–black tree by violation of property 5.)