experiment an unbalanced tree more experiments the red-black rules and balanced trees null children rotations simple rotations the weird crossover node subtrees on the move human beings versus computers inserting new node preview of the insertion process color flips on the way down rotations after the node is inserted rotations on the way down deletion the efficiency of red-black trees red-black tree implementation other balanced trees summary questions experiments trees and external storage introduction to trees what' in name tree organization searching tree insertion node splits splitting the root splitting on the way down the tree workshop applet the fill button the find button the ins button the zoom button viewing different nodes experiments java code for tree xiii