Red–black tree - Wikipedia
en.wikipedia.org