Red-black trees

COIS 2020H Assignment 5AVL( 1 mark: note you are getting 2 from the lab on AVL trees)AVL: DeletionAVL: modified to support generics, with testingSplay (2 marks total)Splay: InsertionSplay: FindSplay: DeletionSplay: modified to support generics, with testing2-3-4 (3...