IGATE Interview Question

Can you explain when you'll use a WeakHashMap and why would you use it? Draw a binary tree and explain priniciples