正在加载图片...
树的抽象数据类型定义: 基本操作(之三) ASSiGN(T, CUR E, VALUE 初始条件:树T存在,CURE是T中某个结点 操作结果:结点CURE赋值为 VALUE。 PARENT(T, CUR E) 初始条件:树T存在,CURE是T中某个结点。 操作结果:若CURE是T的非根结点,则返回它的双亲,否则 函数值为 LEFTCHILD(T, CUR E) 初始条件:树T存在,CURE是T中某个结点。 操作结果:若CURE是T的非叶子结点,则返回它的最左孩子 否则返回“空”。 RIGHTSIBLING (T, CUR E) 初始条件:树T存在,CURE是T中某个结点。 操作结果:若CURE有右兄弟,则返回它的右兄弟,否则函数 值为“空”。树的抽象数据类型定义: 基本操作(之三) ASSIGN(T,CUR_E,VALUE) • 初始条件:树T存在,CUR_E是T中某个结点。 • 操作结果:结点CUR_E赋值为VALUE。 PARENT(T,CUR_E) • 初始条件:树T存在,CUR_E是T中某个结点。 • 操作结果:若CUR_E是T的非根结点,则返回它的双亲,否则 函数值为“空”。 • LEFTCHILD(T,CUR_E) • 初始条件:树T存在,CUR_E是T中某个结点。 • 操作结果:若CUR_E是T的非叶子结点,则返回它的最左孩子, 否则返回“空”。 RIGHTSIBLING(T,CUR_E) • 初始条件:树T存在,CUR_E是T中某个结点。 • 操作结果:若CUR_E有右兄弟,则返回它的右兄弟,否则函数 值为“空
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有