Guide > Simple, Basic, and Advanced Data Types > Basic Data Types > Parameterized Partitions

Parameterized Partitions

The data type Partition can be used to store a set of objects of an arbitrary type T and a decomposition of this set into disjoint subsets called blocks. Elements of a partition are of type partition_item.

Complete Example for Parameterized Partition ...

Strengths

  • operations are fast: any sequence of n make_block() and m>=n other operations (except for split()) needs almost linear time

Disadvantages

  • data type is very specialized

Tips

Use Partition whenever it is appropriate.

See also:

Partitions

Node Partition

Manual Entries:

Manual Page Parameterized Partition

LEDA Item Concept

User Defined Parameter Types

 


Algorithmic Solutions Software GmbH