因为红黑树是一颗二叉平衡树，并且查找不会破坏树的平衡，所以查找跟二叉平衡树的查找无异：

从根结点开始查找，把根结点设置为当前结点；

若当前结点为空，返回null；

若当前结点不为空，用当前结点的key跟查找key作比较；

若当前结点key等于查找key，那么该key就是查找目标，返回当前结点；

若当前结点key大于查找key，把当前结点的左子结点设置为当前结点，重复步骤2

若当前结点key小于查找key，把当前结点的右子结点设置为当前结点，重复步骤2；