BIROn - Birkbeck Institutional Research Online

    A binary tree representation and related algorithms for generating partitions

    Fenner, Trevor and Loizou, G. (1980) A binary tree representation and related algorithms for generating partitions. The Computer Journal 23 (4), pp. 332-337. ISSN 0010-4620.

    Full text not available from this repository.

    Abstract

    A representation of the partitions of an integer as a binary tree is presented, and the structure of this tree is related to the lexicographic ordering of the set of partitions. The appropriate recursive traversal algorithm for this binary tree immediately yields a recursive algorithm for generating the set of partitions in lexicographic order. Further consideration of the structure of the tree enables us to transform this version of the algorithm into a non-recursive loop-free version. Similar consideration of another recursive traversal algorithm yields corresponding algorithms for generating the set of partitions in a different order.

    Metadata

    Item Type: Article
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 23 Mar 2021 20:00
    Last Modified: 09 Aug 2023 12:50
    URI: https://eprints.bbk.ac.uk/id/eprint/43638

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    102Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item