数的抽象数据类型

ADT 树(tree)

Data

    树是由一个根结点和若干棵子树构成。树中结点具有相同数据类型及层次关系。

Operation

    InitTree(*T):              构造空树T。

    DestroyTree(*T):            销毁树T。

    CreateTree(*T, definition): 按definition中给出树的定义来构造树。

    ClearTree(*T):              若树T存在，则将树T清为空树。

    TreeEmpty(T):              若T为空树，返回true，否则返回false。

    TreeDepth(T):              返回T的深度。

    Root(T):                    返回T的根结点。

    Value(T, cur_e):            cur_e是树T中一个结点，返回此结点的值。

    Assign(T, cur_e, value):    给树T的结点cur_e赋值为value。

    Parent(T, cur_e):          若cur_e是树T的非根结点，则返回它的双亲，否则返回空。

    LeftChild(T, cur_e):        若cur_e是树T的非叶结点，则返回它的最左孩子，否则返回空。

    RightSibling(T, cur_e):    若cur_e有右兄弟，则返回它的右兄弟，否则返回空。

    InsertChild(*T, *p, i, c):  其中p指向树T的某个结点，i为所指结点p的度加上1，

                                非空树c与T不相交，操作结果为插入c为树T中p指结点的第i棵子树。

    DeleteChild(*T, *p, i):    其中p指向树T的某个结点，i为所指结点p的度，

                                操作结果为删除T中p所指结点的第i棵子树。

endADT