Search
Code Directory
ASP
ASP.NET
C/C++
CFML
CGI/PERL
Delphi
Development
Flash
HTML
Java
JavaScript
Pascal
PHP
Python
SQL
Tools
Visual Basic & VB.NET
XML
New Code
 dbForge Studio for PostgreSQL 2.3.212 HTMLPad 2020 16.2 WeBuilder 2020 16.2 Rapid CSS 2020 16.2 Rapid PHP 2020 16.2 C# HTML to PDF 2020.8.1 Flowrigami 1.0.0.1 Vue Injector 3.3 Spectrum Analyzer pro Live 2019 Devart Excel Add-in for HubSpot 2.1 RentALLScript - Airbnb clone 2.2 SuiteCRM Theme Customization 7.11.6 iScripts NetMenus 3.1 iScripts EasyIndex 2.2 iScripts EasySnaps 2.0
Top Code
 HTMLPad 2020 16.2 Video Conference Website Scripts 2.86 IcrediBB Bulletin Board System 1.0 Java-2-Pseudo 1.0 Billing System 1.0.1 Temperature Controller 1.0 Ticket Booking System 1.0 Cab Booking Script 1.3.2 MLM Software ONE 1.5.46 Uber Clone with Safety Measure Addons 2.0 WeBuilder 2020 16.2 ChequePRO Cheque Printing writing System 1.0 PosGenie 1.0 iScripts eSwap 3.0 PHP Hangman Game 1.2.0
Top Rated
 Uber Clone with Safety Measure Addons 2.0 Answers phpSoftPro 3.12 phpEnter 5.1. Quick Maps For Dynamics CRM 3.1 Single Leg MLM 1.2.1 Azizi search engine script PHP 4.1.10 Paste phpSoftPro 1.4.1 Extreme Injector 3.7 Apphitect Airbnb Clone Script 1.0 Deals and Discounts Website Script 1.0.2 Solid File System OS edition 5.1 Classified Ad Lister 1.0 Aglowsoft SQL Query Tools 8.2 Invoice Manager by PHPJabbers 3.0 ICPennyBid Penny Auction Script 4.0
Range minima and least common ancestors
File ID: 65926

Range minima and least common ancestors
 Submit Rating:
Range minima and least common ancestors  Description
Description: 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.

Related: Algorithms

O/S:Windows

More Similar Code

Most And Least Read Posts Widget 1.4 - whiletruePHP / Miscellaneous

"Most And Least Read Posts Widget" is a free plugin for WordPress, developed by the Whiletrue.it staff to generate lists of the most and least read posts.

The following options are customizable: * number of posts to show * exclude post whose title contains certain words

The plugin starts counting hits once activated, storing them in the "custom_total_hits" custom field without the need of external...

Relais for Ruby 0.1.0 - Paul-Michael AgapowTools / Development Tools

Relais is a suite for epi-informatics, the computational analysis of disease data, with utilities and consistent idioms for development, wrappers over BioRuby for easier use, and a common set of epidemiological objects.

SD_Subtitle_Meister 0.9.1 - Silver Dream !Tools / Development Tools

Converts, manipulates, verifies, and fixes common movies' subtitle files

implementation of digital pulse... - siddhuTools / Build Tools

In Radars, range resolution and long range of operation are the two important aspects. Long range operation means the maximum distance over which radar can detect the targets. The radar transmit modulated pulses to take the advantages of better...

Min/Max filter 1.0 - Bruno LuongTools / Development Tools

The filter computes the minima and/or maxima of an array over sliding window with a given size.

Multidimensional array is fully supported: running filter in 1D, 2D filter for image processing applications (erosion/dilatation), 3D and...

Multiple Dates Picker for jQuery UI... - MultidatespickrDevelopment / Libraries

Extends jQuery UI's datepicker (calendar) allowing multiple dates and range selection and avoidance.

File Search-n-Match 1.0 - FilenamematcherDevelopment / Text Processing

Looks at file names in a directory and finds common parts in them trying to search similar and repeated ones. Useful when you have multiple files which differ in checksum and somehow in names. You can collect them and make a decision afterwards.

Open Persistent Database Cache 1.0 - OpdbcacheTools / Servers

A background service that maintains database connections, prepared statements, and other common database objects in a persistent state for use in web based applications.

Sovereign Development Framework... - SgnTools / Build Tools

Sovereign is a portable development framework consisting of GCC, glibc, gtk+ and other common open source programs and libraries. It allows one to have libraries of the same versions across different GNU/Linux distributions.

CDO Framework 1.0 - CdoframeworkDevelopment / Frameworks

CDO Framework is a J2EE SOA framework with the thought of OOP, components and CDO(Common Data Object), which can simplify and decouple java software projects greatly. The scale of project will be reduced greatly with 30%-70%'s amount of coding...

User Review for Range minima and least common ancestors