Description of red-black trees, their connection to 2-3-4 trees, some basic operations, and their efficiency.
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.