✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
A left-leaning red-black tree has black height b: the number of black edges on the path from the root to any leaf (every such path has the same number, and a single-node tree has black height 0). Heights count edges.
What is the largest possible height of the tree?