红黑查找树的实现和测试，通过左旋和右旋平衡数据的深度和广度，实现O（lgN）（平均高度）的算法复杂度，整个树实现黑枝平衡，红黑相间的路径长度是全黑路径长度的2倍，所以是2-3查找树的一个实现，