Innsetting i r?d-svarte tr?r

Jeg har skrevet om algoritmen for innsetting i r?d-svarte tr?r, se siste side i lysarkene om balanserte tr?r, slik at det er lettere ? skj?nne n?r vi skal fortsette fra punkt 2 og hvilken node som er X n?r vi fortsetter. Har ogs? lagt til noen ark i rotasjoner.pdf som viser ett eksempel (det er tre til, men de blir helt tilsvarende) p? omfarging av av det roterte subtreet n?r S (s?skennoden til forelderen til X) er r?d.

Da er utfordringen ? implementere algoritmen i Java.