Detailed Description

commonly used data structures

Below you find a list of available data structures

Modules
	Disjoint Set (Union Find)
	weighted disjoint set (union find) data structure with path compression

	Dynamic Arrays
	methods for the creation and access of dynamic arrays

	Directed Graph
	graph structure with common algorithms for directed and undirected graphs

	Data Tree
	methods for managing data trees

	Decomposition data structure
	methods for creating and accessing user decompositions

	Network Matrix
	methods for detecting network matrices and converting them to the underlying graphs

	Rational Arithmetic
	wrapper for rational number arithmetic

	Symmetry Detection Graph
	methods for creating and manipulating symmetry detection graphs

	NLPI Oracle
	NLP representation used by various NLP solver interface implementations.

	Expressions
	an algebraic expression used for nonlinear constraints and NLPs

	Sparse Solution
	sparse storage for multiple integer solutions

	Queue
	circular FIFO queue

	Priority Queue
	priority queue with O(1) access to the minimum element

	Hash Table
	hash table that resolves conflicts by probing

	Multi Hash table
	hash table that resolves conflicts by queueing, thereby allowing for duplicate entries

	Hash Map
	hash map to store key-value pairs (called `origin` and `image`)

	Hash Set
	very lightweight hash set of pointers

	Resource Activity
	ressource activity data structure

	Resource Profile
	ressource profile data structure

	Binary Search Tree
	binary search tree data structure

	Linear Inequality
	a linear inequality that is prepared to become a SCIP_ROW

SCIP