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");... Platforms: *nix

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. Platforms: Windows, Mac, *nix, Python, BSD Solaris

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

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

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

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

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

Search value 'v' in sorted vector 'x' and find index and valuewith respect to vector x that is equal or closest to 'v'.If more than one value is equal then anyone can be returned(this is property of binary search).If more than one value is closest then first occurred is returned(this is property... Platforms: Matlab

DISCo Finder is a search program that is great for searching multiple search engines and multiple queries simultaneously using plain English or Boolean user defined keywords. Everybody knows how difficult it is to find information in Web. The main problems are how to make request to the search...

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