Java Binary Search Tree

Tree::Binary::Search is a binary search tree for Perl. SYNOPSIS use Tree::Binary::Search; my $btree = Tree::Binary::Search->new(); $btree->useNumericComparison(); $btree->insert(5 => "Five"); $btree->insert(2 => "Two"); $btree->insert(1 => "One"); $btree->insert(3 => "Three");...

This script demonstrates a binary search through sorted data using bisect. A large array of random numbers is generated and then sorted. The the application shows where a given number would be inserted in the random data list.

This is an implementation of the binary search algorithm in (almost) one line. Given a number 'n' and a list 'L', the function returns the index of the number on the list, or -1.


Platforms: Windows, Mac, *nix, Python, BSD Solaris

JDots, Java Dynamic Object Tree Software. A library/framework to create a dynamic tree of Java objects, for active method communication/propagation. Java implementation of the BEAST project.


Platforms: Windows, Mac, Linux

The AA tree is a balanced binary search tree derived from red-black trees. A simplification of the constraints on red-black trees makes the algorithms, even deletion, much simpler. Performance is comparable - the slightly higher number of rotations is offset by the faster code.


Platforms: *nix

This script is a simple example demonstrating the construction of binary trees.


Platforms: Windows, Mac, *nix, Python, BSD Solaris

The Fastest Desktop search ever! replacement for:( foobar2000 search, google desktop, windows search) Java Log Search Indexes a directory in linear time and then allows you to search it in logarithmic time.


Platforms: Windows, Mac, Linux

libgist provides a generalized search tree C++ library. This directory contains the 2.0 release of the GiST C++ library. Please refer to our WWW home page located at for updates on documentation and new releases. libGiST is not public domain software. It is copyrighted by the University of...


Platforms: *nix

Search::Binary is a Perl module for generic binary search. SYNOPSIS use Seach::Binary; $pos = binary_search($min, $max, $val, $read, $handle, [$size]); binary_search implements a generic binary search algorithm returning the position of the first record whose index value is greater than or...


Platforms: *nix

Tree::Binary is a Object Oriented Binary Tree for Perl. SYNOPSIS use Tree::Binary; # a tree representaion of the expression: # ((2 + 2) * (4 + 5)) my $btree = Tree::Binary->new("*") ->setLeft( Tree::Binary->new("+") ->setLeft(Tree::Binary->new("2")) ->setRight(Tree::Binary->new("2"))...


Platforms: *nix

Newster is a binary news retrieval tool written in java.


Platforms: Windows, Mac, Linux

DSA extensions contains classes similar in purpose to the classes provided in java.util. Currently, it contains sortable Lists and Maps, as well as a balanced binary search tree and a binary array search algorithm.


Platforms: Windows, Mac, Linux

Search the elements that are lying within a specified interval.Search the indexes of all elements in x (sorted vector of n elements) that lie within the interval.The algorithm uses binary searches, thus it runs in log(n)INPUT:x: vector of numeric values sorted in ascending order(e.g....


Platforms: Matlab

INPUT:x: vector of numeric values, x should already be sorted in ascending order (e.g. 2,7,20,...120)sval: numeric value to be search in x OUTPUT:index: index of sval with respect to x. If sval is not found in x then index is empty.


Platforms: Matlab

libx1f4l2 is a data structures library. Featured are BST backed lists. The BST (binary search tree) backed lists are all purpose lists, allowing for sequential and random access. The complexity for most operations is log(N)


Platforms: *nix

C Algorithms Library is a collection of commonly used Computer Science algorithms. The focus is on code that is well documented and tested, portable, and reusable. The C Programming Language has a much smaller standard library compared to other more modern programming languages such as Java...


Platforms: *nix

Java application using tree map algorithms to visualise disc space usage. Lets find forgotten large 'space-eaters' files in an easy way.


Platforms: Windows, Mac, Linux

Create a unique search tool based on JavaScript for your website to make it more usable. You don't need any server-side scripts to use it. The program can index HTML, PHP, ASP, RTF and text files. You can control the page ranking: more relevant pages will appear first. Page inclusions enable you...


Platforms: Windows

Tree::Visualize is a Perl module for visualizing Tree structures. SYNOPSIS use Tree::Visualize; use Tree::Binary; my $tree = Tree::Binary->new("*") ->setLeft( Tree::Binary->new("+") ->setLeft(Tree::Binary->new("2")) ->setRight(Tree::Binary->new("2")) ) ->setRight(...


Platforms: *nix

Itzam/Java project is a pure Java reimplementation of the Itzam embedded database engine, and it is 100% interoperable with files created by Itzam/Core. Since Itzam/Core is the basis of wrappers written in languages such as C++ and Python, Itzam/Java is compatible with those language libraries...


Platforms: *nix