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

Partitions

The data type partition can be used to store a set of items and a partition of this set into blocks. Elements of a partition are of type partition_item. mainly for educational purposes. It can be used to explain efficient implementation and application of the weighted union find problem.

Complete Example Partitions ...

Strengths

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

Disadvantages

  • no information can be associated directly with partition items: Partitions are of restricted use in practice. Alternative: Parameterized Partitions

Tips

If you need a partition of objects use Parameterized Partition

See also:

Parameterized Partition

Node Partition

Manual Entries:

Manual Page Partitions

LEDA Item Concept



Algorithmic Solutions Software GmbH