0001 /******************************************************************************************
0002  * BinTree节点
0003  ******************************************************************************************/
0004 template <typename T> void UniPrint::p ( BinNode<T>& node ) {
0005    p ( node.data ); //数值
0006    /******************************************************************************************
0007     * height & NPL
0008     ******************************************************************************************/
0009 #if   defined(DSA_LEFTHEAP)
0010    printf ( "(%2d)", node.npl ); //NPL
0011 #elif defined(DSA_BST)
0012    printf ( "(%2d)", node.height ); //高度
0013 #elif defined(DSA_AVL)
0014    printf ( "(%2d)", node.height ); //高度
0015 #elif defined(DSA_REDBLACK)
0016    printf ( "(%2d)", node.height ); //高度
0017 #elif defined(DSA_SPLAY)
0018    printf ( "(%2d)", node.height ); //高度
0019 #endif
0020    /******************************************************************************************
0021     * 父子链接指针
0022     ******************************************************************************************/
0023    printf (
0024       ( node.lc && &node != node.lc->parent ) ||
0025       ( node.rc && &node != node.rc->parent ) ?
0026       "@" : " "
0027    );
0028    /******************************************************************************************
0029     * 节点颜色
0030     ******************************************************************************************/
0031 #if defined(DSA_REDBLACK)
0032    printf ( node.color == RB_BLACK ? "B" : " " ); //（忽略红节点）
0033 #endif
0034    /******************************************************************************************
0035     * 父子（黑）高度、NPL匹配
0036     ******************************************************************************************/
0037 #if   defined(DSA_PQ_COMPLHEAP)
0038    //高度不必匹配
0039 #elif defined(DSA_PQ_LEFTHEAP)
0040    printf ( //NPL
0041       ( node.rc && ( node.npl != 1 + node.rc->npl ) ) ||
0042       ( node.lc && ( node.npl >  1 + node.lc->npl ) ) ?
0043       "%%" : " "
0044    );
0045 #elif defined(DSA_REDBLACK)
0046    printf ( BlackHeightUpdated ( node ) ? " " : "!" ); //黑高度
0047 #else
0048    printf ( HeightUpdated ( node ) ? " " : "!" ); //（常规）高度
0049 #endif
0050    /******************************************************************************************
0051     * 左右平衡
0052     ******************************************************************************************/
0053 #if defined(DSA_AVL)
0054    if ( !AvlBalanced ( node ) ) printf ( "X" ); //AVL平衡
0055    else if ( 0 < BalFac ( node ) ) printf ( "\&#92;&#34; ); //AVL平衡
0056    else if ( BalFac ( node ) < 0 ) printf ( "/" ); //AVL平衡
0057    else printf ( "-" ); //AVL平衡
0058 #elif defined(DSA_REDBLACK)
0059    if ( !Balanced ( node ) ) printf ( "X" ); //RB平衡
0060    else if ( 0 < BalFac ( node ) ) printf ( "\&#92;&#34; ); //RB平衡
0061    else if ( BalFac ( node ) < 0 ) printf ( "/" ); //RB平衡
0062    else printf ( "-" ); //RB平衡
0063 #else
0064    //平衡无所谓
0065 #endif
0066 }