Assertion: red black tree | /r/HasAspect | leaf nodes
Facets:
value: anywhere
type: LOCATION
value: unlike normal binary search trees
type: OTHER
Source sentences:
text: (Non-leaf children, rather than all children, are specified here because unlike normal binary search trees, red–black trees can have leaf nodes anywhere, which are actually the sentinel Nil, so that all nodes are either internal nodes with two children or leaf nodes with, by definition, zero children.