left child &amp;lt; root &amp;lt; right child Red violation: red node cannot have red child Black violation: each side of a node (path from root to all leaves) must have equal black tree height.&lt;/p&gt;&lt;/div&gt;&lt;dl&gt;&lt;dt&gt;&lt;span class=&quot;label-parameters&quot;&gt;Parameters:&lt;/span&gt;&lt;/dt&gt;&lt;dd&gt;&lt;div&gt;&lt;code&gt;_self&lt;/code&gt; - TreeMap.Map&lt;/div&gt;&lt;div&gt;&lt;code&gt;_root&lt;/code&gt; - TreeMap.Entry&lt;/div&gt;&lt;/dd&gt;&lt;dt&gt;&lt;span class=&quot;label-