Brothersoft.com Windows | Games | Mobile | Wallpapers

Advertisement

Range minima and least common ancestors

Data structures for solving the following two problems.

Advertisement

Last Week downloads: 0
Total downloads: 99
  • Last Updated: Aug 16, 2010
  • License: Open Source Free
  • OS: Windows /Linux/Mac OS/BSD/Solaris
  • Requirements: No special requirements
screenshot

User reviews

4 out of 5 based on 1 ratings for Range minima and least common ancestors

For Range minima and least common ancestors Publisher's description

Advertisement

Range minima and least common ancestors is a Scripts software developed by David Eppstein. After our trial and test, the software is proved to be official, secure and free. Here is the official description for Range minima and least common ancestors:

Edit by Brothersoft: Data structures for solving the following two problems:

*

Range minimization: given an array X of data, quickly find min(X[i:j]) for different ranges i:j.
*

Least common ancestors: given a tree, quickly find the lowest tree node that is an ancestor of all of a given set of nodes.

Both problems are solved by data structures that take linear time and space to set up, after which queries can be answered in constant time.
you can free download Range minima and least common ancestors now.

For Range minima and least common ancestors Related Software

Statement

Please be aware that Brothersoft do not supply any crack, patches, serial numbers or keygen for Range minima and least common ancestors,and please consult directly with program authors for any problem with Range minima and least common ancestors.

Top Shareware

in Python