Skip to content

Incorrect solution for 18.1-3 #546

@Alucard2169

Description

@Alucard2169

In question 18.1-3: Show all legal B-trees of minimum degree 2 that represent {1,2,3,4,5}.

Minimum keys a node can have would be: t-1 = 1
Maximum keys a node can have would be: 2t - 1 = 3

But one of the solutions is {1,2,3,4,5} is wrong, and I think there are more trees possible, not just 2.

https://walkccc.me/CLRS/Chap18/18.1/#181-3

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions