Question

[74, 92, 75, 46, 60, 3, 90, 78, 7]

The task here is to show a trace of the operations needed to insert objects with your (list of) keys, one by one, into an initially empty AVL tree with restoration of AVL balance (if necessary) after each insertion.

Your submission should have the section heading 'AVL trace' followed by the coded trace of operations:

􀁸 Ixx to insert key xx at the root of the previously empty AVL tree;

􀁸 IxxLyy to insert key xx as the left child of the node containing key yy;

􀁸 IxxRyy to insert key xx as the right child of the node containing key yy;

􀁸 Rxx to rotate the node containing key xx with that of its parent (in order to restore AVL balance);

with the coded operations in sequence on successive lines, e.g.

# Format of answer

AVL trace

I25

I10L25

I15R10

R15

R15

...

Answer 1

The 24 consonant sounds comprise six stops (plosives): p, b, t, d, k, g; the fricatives f, v, θ (as in thin), ð [eth] (as in then), s, z, ∫ [esh] (as in ship), Ʒ (as in pleasure), and h; two affricatives: t∫ (as in church) and dƷ (as the j in jam); the nasals m, n, ŋ (the sound that occurs at the end of words such as young); the lateral l; the postalveolar or retroflex r; and the semivowels j (often spelled y) and w. These remain fairly stable, but Inland Northern American differs from RP in two respects: (1) r following vowels is preserved in words such as door, flower, and harmony, whereas it is lost in RP; (2) t between vowels is voiced, so that metal and matter sound very much like British medal and madder, although the pronunciation of this t is softer and less aspirated, or breathy, than the d of British English.