INDEX CLUSTER FEATURES SHORT FRAMES NO FRAMES

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

INDEX CLUSTER FEATURES SHORT FRAMES NO FRAMES