red black tree might be ok
balancing should work, now to test to be sure