implement red-black tree with testing - no weight updates