Start of RedBlackTree, have GetParent, GetGrandparent, GetUncle, started Insert, and IsParent.  All untested.