Automatic generation produced by ISE Eiffel

Classes
Clusters
Cluster hierarchy
Chart
Relations
Text
Flat
Contracts
Flat contracts
Go to: 
indexing
	description: "Cursor trees with a recursive structure"
	status: "See notice at end of class"
	names: recursive_cursor_tree, cursor_tree, tree
	access: cursor, membership
	representation: recursive
	contents: generic
	date: "$Date: 2001-11-16 20:32:23 +0000 (Fri, 16 Nov 2001) $"
	revision: "$Revision: 51435 $"

deferred class interface
	RECURSIVE_CURSOR_TREE [G]

feature -- Access

	item: G
			-- Item at cursor position

	cursor: CURSOR
			-- Current cursor position
	
feature -- Measurement

	arity: INTEGER
			-- Number of children of active node.
			-- If cursor is above, 0 if tree is empty, 1 otherwise.
		require else
			valid_cursor: not off or else above

	count: INTEGER
			-- Number of items in the tree
	
feature -- Status report

	after: BOOLEAN
			-- Is there no valid cursor position to the right of cursor?

	before: BOOLEAN
			-- Is there no valid cursor position to the left of cursor?

	above: BOOLEAN
			-- Is there no valid cursor position above cursor?

	is_empty: BOOLEAN
			-- Is the tree empty?

	extendible: BOOLEAN
			-- May new items be added on current level?

	isfirst: BOOLEAN
			-- Is cursor on first sibling?

	islast: BOOLEAN
			-- Is cursor on last sibling?

	is_root: BOOLEAN
			-- Is cursor on tree root?

	valid_cursor (p: CURSOR): BOOLEAN
			-- Can the cursor be moved to position p?
	
feature -- Cursor movement

	back
			-- Move cursor one position backward.

	forth
			-- Move cursor one position forward.

	up
			-- Move cursor one level upward to parent,
			-- or above if is_root holds.

	down (i: INTEGER)
			-- Move cursor one level downward:
			-- to i-th child if there is one,
			-- or after if i = arity + 1,
			-- or before if i = 0.

	go_to (p: CURSOR)
			-- Move cursor to position p.
	
feature -- Insert element

	extend (v: G)
			-- Add v after last child.
			-- Make v the first_child if below and place
			-- cursor before.
	
feature -- Element change

	replace (v: G)
			-- Replace current item by v.
	
feature -- Removal

	remove
			-- Remove node at cursor position
			-- (and consequently the corresponding
			-- subtree). Cursor moved up one level.
		ensure then
			not_off_unless_empty: is_empty or else not off

	wipe_out
			-- Remove all items.
		ensure then
			cursor_above: above
	
invariant

	coherency: not above implies active_parent.child = active

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 RECURSIVE_CURSOR_TREE


Classes
Clusters
Cluster hierarchy
Chart
Relations
Text
Flat
Contracts
Flat contracts
Go to: 

-- Generated by ISE Eiffel --
For more details: www.eiffel.com