Make your own free website on Tripod.com
SLIDE 108

Specification of Binary Tree

Structure: a binary is either empty or consists of a component value, and optional left and right binary subtrees.

Direction: Left, Right, Up.

Core Operations: CREATE_EMPTY, DESTROY, CREATE_SINGLETON, IS_EMPTY, GET_ROOTVALUE.

GET_TREE

GET_TREE is the counterpart to MOVE_FORWARD and MOVE_BACKWARD