computer science | university of colorado boulder | …ketelsen/files/courses...announcements (not a...
TRANSCRIPT
= = -
Tz=Tz•T,1-1
.
T,
: • Tz '
. • Tz : •/\•= =
•
• 11Ty : •/\• Ts : % Is .
•/↳ o/\o
Tuft } .Tz T5=T4.T}
For n > 3•
BASIS : Ts : 9\ 3-2=1 Ty : •/•\ " ' I 2=2- • • ✓ •/↳
RECVRIYESIP : FOR THE IH ASSUME hltn . 2) = n -4
AND h( Tn . , ) = n -3 For Fib TREES Tns & Tnt.
hltn ) = k ( Tn . ,.tn . z )
= It naax ( hc Tnt ),h( Tn . it )
= ) t raax ( n -3, U - 4) ( By
IH )= It ( n -3 )= n . z ✓