S7-P4 Flashcards
1
Q
A
3
A
Note: AVL and BST are good for sorting numbers with repetition.
Note: We write the repeated numbers in one node, in inorder traverse of the tree, we still have to output n numbers.
AVL
AVL Deletion
AVL Insertion
5
Q
A
3
A
Radix Sort
Note: every digit is r bits so the base of the digits would be 2^r, for exp, when we use 4 bits to show digits, we are operating in base 16.
9
Q
End of P4
A