Because red–black trees have maximum height 2 log 2 ⁡ n {\displaystyle 2\log _{2}n} , the same is true for WAVL trees.
מכיוון שגובהם המקסימלי של עצים אדומים שחורים הוא 2 log 2 ⁡ n {\displaystyle {\displaystyle 2\log _{2}n}} , עובדה זו נכונה גם לגבי עצי WAVL.