{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Search Trees_Part_8 - Removal Trinode Restructuring Case 2...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Last Updated: 3/3/10 6:14 PM CSE 2011 Prof. J. Elder - 36 - Removal: Trinode Restructuring - Case 2 z x y T 0 T 1 T 2 T 3 h or h-1 h-2 or h-3 h-1 or h-2 h-3 or h-3 & h-4 h-3 h-2 Restructure x z y height = h T 3 T 2 T 1 T 0 h-1 h-3 h-2 h-3 or h-3 & h-4 h-2 or h-3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Last Updated: 3/3/10 6:14 PM CSE 2011 Prof. J. Elder - 37 - Removal: Trinode Restructuring - Case 3 y z x T 0 T 1 T 2 T 3 h or h-1 h-3 h-1 or h-2 h-3 or h-3 & h-4 h-3 h-2 Restructure x z y height = h T 1 T 2 T 0 T 3 h-1 h-3 h-2 h-3 or h-3 & h-4 h-3
Background image of page 2