Automatic generation produced by ISE Eiffel
indexing description: "Trees implemented using a two way linked list representation" status: "See notice at end of class" names: two_way_tree, tree, two_way_list representation: recursive, linked access: cursor, membership contents: generic date: "$Date: 2001-11-16 20:32:23 +0000 (Fri, 16 Nov 2001) $" revision: "$Revision: 51435 $" class interface TWO_WAY_TREE [G] create make feature -- Initialization make (v: like item) -- Create single node with item v. feature -- Access parent: TWO_WAY_TREE [G] -- Parent node first_child: like parent -- Leftmost child last_child: like parent feature -- Element change put_child (n: like parent) -- Add n to the list of children. -- Do not move child cursor. replace_child (n: like parent) -- Replace current child by n. put_child_left (n: like parent) -- Add n to the left of cursor position. -- Do not move cursor. put_child_right (n: like parent) -- Add n to the right of cursor position. -- Do not move cursor. merge_tree_before (other: like first_child) -- Merge children of other into current structure -- after cursor position. Do not move cursor. -- Make other a leaf. merge_tree_after (other: like first_child) -- Merge children of other into current structure -- after cursor position. Do not move cursor. -- Make other a leaf. prune (n: like first_child) feature -- Duplication copy (other: like Current) -- Copy contents from other. invariant off_constraint: (child = void) implies child_off indexing library: "[ EiffelBase: Library of reusable components for Eiffel. ]" status: "[ Copyright 1986-2001 Interactive Software Engineering (ISE). For ISE customers the original versions are an ISE product covered by the ISE Eiffel license and support agreements. ]" license: "[ EiffelBase may now be used by anyone as FREE SOFTWARE to develop any product, public-domain or commercial, without payment to ISE, under the terms of the ISE Free Eiffel Library License (IFELL) at http://eiffel.com/products/base/license.html. ]" source: "[ Interactive Software Engineering Inc. ISE Building 360 Storke Road, Goleta, CA 93117 USA Telephone 805-685-1006, Fax 805-685-6869 Electronic mail <info@eiffel.com> Customer support http://support.eiffel.com ]" info: "[ For latest info see award-winning pages: http://eiffel.com ]" end -- class TWO_WAY_TREE -- Generated by ISE Eiffel --
For more details: www.eiffel.com