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
C# QR Code Generator 4.0.2.2
Salesforce WordPress Customer Portal 3.2.0
Single Leg MLM 1.2.1
OzGIS 14.6
Quick Maps For Dynamics CRM 3.1
Job Board Software 4.2
PHP Real Estate Script 1.3.2
IP2Location Geolocation Database April.2019
dbForge Data Generator for Oracle 2.1
VisualNEO Web 2018.12.15
SentiMask SDK Trial 1.0.0
OrgChart JS 4.6.4
dotConnect for BigCommerce 1.8
FedEx Smart Shipping For Magento 1.0.0
Database Workbench Pro 5.6.2.311
Top Code
MATLAB Support Package for Arduino (aka ArduinoIO Package) 1.0
Job Board Software 4.2
MLM Unilevel Plan Script 1.0.4
Easynews PHP for Scripts 1.7.1
MLM Unilevel Plan Software 1.0.2
AppControls 3.7.4
Comag Channel List Editor 1.0
Hangman Game 1.1
HTMLPad 2007 Pro 8.3
Tree data structure as a MATLAB class 1.0
FlowChartX 2.2
Travel Agency Script 2.0.1
Gif4J Light 1.0
riskcalc 1.0
DBSync for MS Access & MSSQL 2.0.0
Top Rated
VisualNEO Web 2018.12.15
Paste phpSoftPro 1.4.1
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
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
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Availability Booking Calendar PHP 1.0
PHP GZ Blog Script 1.1
ATN Jobs Software 4.0
Python Binary Search Tree 
File ID: 64130






Python Binary Search Tree 
Download Python Binary Search Tree http://code.activestate.com/recipes/577540-python-binary-search-tree/Report Error Link
License: Freeware
Downloads: 28
Submit Rating:
Python Binary Search Tree  Description
Description: A data structure that holds a sorted collection of values, and supports efficient insertion, deletion, sorted iteration, and min/max finding. Values may sorted either based on their natural ordering, or on a key function (specified as an argument to the search tree's constructor). The search tree may contain duplicate values (or multiple values with equal keys) -- the ordering of such values is undefined.

This implementation was made with efficiency in mind. In particular, it is more than twice as fast as the other native-Python implementations I tried (which all use objects to store search tree nodes).

See also: http://en.wikipedia.org/wiki/Binary_search_tree, http://en.wikipedia.org/wiki/A*_search_algorithm

License: Freeware

Related: Algorithms, maximum, minimum, Search, Sort

O/S:Windows

Downloads: 28



More Similar Code

An interactive binary search tree. The user may interact with the tree by performing rotations, balancing, insertions, and deletions. For educational purposes



Delphi class incapsulating functionality of Red-black binary search tree



CLAW is a C++ Library providing various tools in different domains, like a Tweener framework, BA©zier curves manipulation, a map with multiple value types, a binary search tree container implemented as an AVL and an implementation of the...



aC++code which is written in "binary search tree" method,and works like dictionary(included each word and its meaning in a Node)this programe has to be able to add,update and pass the tree(in inorder way) which you definde.



Binary search trees provide O(lg n) performance on average for important operations such as item insertion, deletion, and search operations. Balanced trees provide O(lg n) even in the worst case.
GNU libavl is the most complete,...



This demonstrates a simple binary search through sorted data.
A binary search is a basic algorithm provided by bisect in Python.
The binary search can be summarized by two lines of code:
list.sort()
item_insert_point =...



Writing a binary search algorithm is surprisingly error-prone. The solution: trick the built-in bisect module into doing it for you.

The documentation for bisect says that it works on lists, but it really works on anything with a...



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.



an autoIt script to do binary search debugging. you'll need to install autoIt to use this script. the script is a framework to automate binary search debugging methodology.

this code is set up as an example of automated binary...



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.

User Review for Python Binary Search Tree
- required fields
     

Please enter text on the image