
160 CHAPTER 5. TREE DRAWING ALGORITHMS
5.3 H-V Approach
The horizontal -ver ti cal approach can be used on both binary and general trees. In this
approach, a div ide -and -c onqu e r strategy is used to recursively construct an upward, or-
thogonal, and straight-line drawing of a tree, by placing the root of the tree in the top-left
corner, and the drawings of its left and right subtrees one next to the other (horizontal
composition) or one below the other (vertical composition) (see Figure 5.4). The resulting
drawing also exhibits the s u bt r ee s ep ar ation prope r ty with in an O(n log n) area.
(a) (b)
Figure 5.4 General H-V approach. (a) Horizontal ...