Skip to content

More advanced algorithm to choose x_center #5

Open
@chaimleib

Description

@chaimleib

Currently, the choice of x_center is iv.begin.

Evaluate whether other algorithms to choose x_center can improve the tree structure without exceeding O(nlog n) time for n Intervals. Creation of an IntervalTree is currently O(nlog n).

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions