Skip to content

George-Fam/java-disjoint-interval-set

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Disjoint Set of Intervals

This project implements the management of disjoint sets of real intervals, allowing you to manipulate intervals that do not overlap. It provides classic set operations (union, intersection, bounding, application of linear functions, etc.) on these intervals.

Project Structure

  • Intervalle.java: Represents a real interval, with inclusive or exclusive bounds.
  • EnsembleDisjoint.java: Manages a set of disjoint intervals and provides set operations.

Main Features

  • Union: Merges intervals or sets of intervals, ensuring they remain disjoint.
  • Intersection: Computes the intersection between a set and an interval or another set.
  • Bounding: Restricts the values of the set to an upper or lower bound.
  • Linear function application: Applies a linear function to all intervals in the set.
  • Membership: Checks if a value belongs to the set.

Compilation

Compile the Java files: javac src/*.java

Notes

  • Intervals are always kept disjoint and sorted.

About

Disjoint set operations and manipulation for real intervals in Java.

Resources

Stars

Watchers

Forks

Contributors

Languages