0001 template <typename T> BinNodePosi<T> RedBlack<T>::insert( const T& e ) { //将e插入红黑树 0002 BinNodePosi<T>& x = search( e ); if ( x ) return x; //确认目标不存在(留意对_hot的设置) 0003 x = new BinNode<T>( e, _hot, NULL, NULL, 0 ); _size++; //创建红节点x:以_hot为父,黑高度0 0004 BinNodePosi<T> xOld = x; solveDoubleRed( x ); return xOld; //经双红修正后,即可返回 0005 } //无论e是否存在于原树中,返回时总有x->data == e