Finally, red black tree insertion test and fix bug done.