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

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


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

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

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

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

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

List::Search is a Perl module for fast searching of sorted lists. SYNOPSIS use List::Search qw( list_search nlist_search custom_list_search ); # Create a list to search my @list = sort qw( bravo charlie delta ); # Search for a value, returns the index of first match print list_search(...


Platforms: *nix

A stack-based sequential depth-first decoder that returns Maximum-Likelihood solutions to M-QAM modulated MIMO system-type problems, i.e., a lattice decoder with optional justified rectangular boundary control. In such problems, the depth of the search tree is known and the number of children per...


Platforms: Matlab

SFK makes daily tasks easy. Find and extract text in binary files, list dir tree sizes, filter and replace text, run an instant ftp server, http server for easy file transfer, find duplicate files, join many text files into one, create and verify md5 checksum lists, run a command on all files,...


Platforms: Windows, Mac, *nix

SearchMyFiles is an alternative to the standard "Search For Files And Folders" module of Windows. It allows you to easily search files in your system by wildcard, by last modified/created/last accessed time, by file attributes, by file content (text or binary search), and by the file size....


Platforms: Windows, Other

This is a program able to play the connect-four game, using a minimax tree search. The interesting part is that the search tree is independent of the heuristic and can be reused. Is written in compiled java.


Platforms: Windows, Mac, Linux

This application is a tree algorithms visualizator. The user can create his own tree of a certain type (among binary, binary search, and red black), his algorithm and then can observe the execution in real time of his algorithm on his tree.


Platforms: Windows, Mac, Linux

Gecode/J is a Java interface for the Gecode C++ constraint programming library. It allows you to: model and solve constraint problems in Java. explore the search tree with our tree visualization tool. Either using the built-in depth-first search strategy, or manually and interactively....


Platforms: *nix

Grid based special divisions and search tree based sorted lists are used to optimize basic calculations.It was built and optimized for Flash 10.


Platforms: Flash

Xfce4 Dictionary is a program that allows you to search different kinds of dictionary services for words or phrases and shows you the result. Currently you can query a Dict server(RFC 2229), any online dictionary service by opening a web browser or search for words using the aspell/ispell...


Platforms: *nix