DATA STRUCTURES

SKEW HEAP vs LEFTIST HEAP

THERE ARE MULTIPLE ‘TABS’ WHICH CAN BE SEEN ON TOP OF THE APPLET:

• SEQUENCE INPUT

Ø GENERATE SEQUENCE IN THIS SCREEN

• SEQUENCE VIEW

Ø VIEW THE GENERATED SEQUENCE

• SEQUENCE OUTPUT

Ø VIEW STATS ON PROCESSED SEQUENCE

• LEFTIST HEAP

Ø GRAPHICAL REPRESENTATION OF LEFTIST HEAP ON GENERATED SEQUENCE

• SKEW HEAP

Ø GRAPHICAL REPRESENTATION OF SKEW HEAP ON GENERATED SEQUENCE

TO GENERATE SEQUENCE FOLLOW THE FOLLOWING STEPS FROM THE ‘SEQUENCE INPUT’ SCREEN

· SELECT GENERATION MODE: AUTO OR MANUAL (*INFORMATION PANEL PROVIDES DETAILS)

o AUTO

i. SELECT INSERTION CRITERIA FROM THE RADIO BUTTONS AVAILABLE.

ii. (OPTIONAL) SELECT DELETION CRITERIA FROM RADIO BUTTONS AVAILABLE.

iii. ‘CLICK’ ON ‘GENERATE SEQUENCE’

iv. (OPTIONAL) ‘CLICK’ ON ‘VIEW SEQUENCE’ TO VIEW GENERATED SEQUENCE.

v. ‘CLICK’ ON ‘PROCESS SEQUENCE’.

vi. (OPTIONAL) ‘CLICK’ ON ‘VIEW SKEW HEAP’ OR ‘VIEW LEFTIST HEAP’ TO SEE THE GRAPHICAL REPRESENTATION OF THE PROCESSED SEQUENCE.

o MANUAL

i. TYPE IN INPUT IN PROVIDED AREA.

· NUMERIC

· D (FOR DELETE-MIN)

ii. ‘CLICK’ ON ‘GENERATE SEQUENCE’

iii. (OPTIONAL) ‘CLICK’ ON ‘VIEW SEQUENCE’ TO VIEW GENERATED SEQUENCE.

iv. ‘CLICK’ ON ‘PROCESS SEQUENCE’.

v. (OPTIONAL) ‘CLICK’ ON ‘VIEW SKEW HEAP’ OR ‘VIEW LEFTIST HEAP’ TO SEE THE GRAPHICAL REPRESENTATION OF THE PROCESSED SEQUENCE.

By Soheil Pourhashemi