Automatic generation produced by ISE Eiffel
indexing description: "Trees implemented using a linked list representation" status: "See notice at end of class" names: linked_tree, tree, linked_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 LINKED_TREE [G] create make feature -- Initialization make (v: like item) -- Create single node with item v. ensure is_root is_leaf feature -- Access parent: LINKED_TREE [G] -- Parent of current node first_child: like parent -- Leftmost child left_sibling: like parent -- Left neighbor (if any) 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 -- before 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. feature -- Removal prune (n: like first_child) feature -- Duplication copy (other: like Current) -- Copy contents from other. invariant no_void_child: readable_child = child_readable 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 LINKED_TREE -- Generated by ISE Eiffel --
For more details: www.eiffel.com