---
title: Left-leaning red-black tree
description: |
  When Sedgewick simplifies the data structure, or does he?
tags:
  - balanced trees
  - red-black trees
---

## Introduction