Algorithmic Solutions > LEDA > LEDA 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.

This data type is included in LEDA 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



Please send any suggestions, comments or questions to leda@algorithmic-solutions.com
© Copyright 2001-2003, Algorithmic Solutions Software GmbH