Red black tree sort: Difference between revisions

Content added Content deleted

Inline

Revision as of 02:32, 20 June 2022 (view source) Rdm (talk \| contribs) (problems) ← Older edit		Revision as of 02:38, 20 June 2022 (view source) Rdm (talk \| contribs) m (safe some people some headaches) Newer edit →
Line 9:		Line 9:
	You may use an implementation at [[Algebraic data types]] as a starting point, if you find that helpful.		You may use an implementation at [[Algebraic data types]] as a starting point, if you find that helpful.

	~~Please~~ verify the integrity of the red-black tree after every insert and after every delete.		For the purpose of this task, it would be best to verify the integrity of the red-black tree after every insert and after every delete.