You could just take your job hunting seriously and do a bit of studying. Though the details of a red-black tree are a bit much to ask anyone.