Нажмите на ссылку Red-Black trees lecture by Robert Sedgewick, чтобы открыть ресурс.