public MyTNode <T> SearchNode(T x) { if (root == null) { return(null); } return(root.SearchX(x)); }
public MyTNode <T> SearchX(T x) { if (Data.CompareTo(x) == 0) { return(this); } if (Data.CompareTo(x) < 0) { if (PLeft == null) { return(null); } return(PLeft.SearchX(x)); } else { if (pRight == null) { return(null); } return(pRight.SearchX(x)); } }