- indexing
- description: "Sequential lists where the cells are sorted in ascending ", "order according to the relational operators of ", "PART_COMPARABLE "
- title: "EiffelBase: library of reusable components for Eiffel. ", "Based on EiffelBase library for ISE Eiffel, ", "used with permission. "
- project: "EiffelBase Library"
- copyright: "(c) 1986-1997 Interactive Software Engineering Inc. ", "Modifications and extensions: ", "(c) 1997 Object Tools ", "All rights reserved. Duplication and distribution prohibited", "May be used only with Visual Eiffel under terms of user ", "license "
- key: sorted_list, sorted_struct, sequence
- cluster: eiffelbase
deferred class SORTED_LIST [G -> COMPARABLE]
- inherit
-
PART_SORTED_LIST
[G]
- end
- feature -- Measurement
-
min: G
-
-
-- Minimum item
-
- require
-
not_empty:
not empty
-
- ensure
-
min_is_first:
Result = first
-
max: G
-
-
-- Maximum item
-
- require
-
not_empty:
not empty
-
- ensure
-
max_is_last:
Result = last
-
median: G
-
-
-- Median item
-
- require
-
not_empty:
not empty
-
- ensure
-
median_definition:
Result = i_th ((count + 1) // 2)
end -- class SORTED_LIST