
170 CHAPTER 5. TREE DRAWING ALGORITHMS
Figure 5.11 Drawing T
α
in the general case (u 6= a and T
1
6= ∅). First, the s tr u ct ur e
of T
α
is shown, then its drawing when A < 1, and then its drawing when A ≥ 1. For
simplicity, Γ
1
and Γ
2
are shown as identically sized boxes, but in actuality, their sizes may
be different.
• If A < 1, then Γ
1
is placed above Γ
2
such that the left b oun dar y of Γ
1
is one unit
to the right of the left boundary of Γ
2
; u is placed i n the same vertical channel
as v and in the same horizontal channel as s(v).
• If A ≥ 1, then Γ
1
is placed one unit to the left of Γ
2
, such that the top boundary
of Γ
1
is one unit below th e top boundary