Conversion of General to Binary Trees

-- Erase all links from parent to second and subsequent predecessors.

-- Insert links from each smaller predecessor to the right.

-- Horizontal links thus point to next larger siblings.

-- Down links to leftmost (smallest) predecessor remain.

-- The whole tree is rotated clockwise 45 degrees.

next slide             return to slide index