fig12_27.cpp

经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).

  public:
    AATree( )
    {
        nullNode = new AANode;
        nullNode->left = nullNode->right = nullNode;
        nullNode->level = 0;
        root = nullNode;
    }
  
  private:
    struct AANode
    {
        Comparable element;
        AANode    *left;
        AANode    *right;
        int        level;
  
        AANode( ) : left( NULL ), right( NULL ), level( 1 ) { }
        AANode( const Comparable & e, AANode *lt, AANode *rt, int lv = 1 )
          : element( e ), left( lt ), right( rt ), level( lv ) { }
    };