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
Free Spire.PDF for Java 2.2.2
CSFreeDB 1.0
Udemy Clone Script | Online Course Learning Script 2.00
Crowdfunding donate 1.019
GoferEats - UberEats Clone 1.0
CADViewX: ActiveX for DWG, DXF, PLT, CGM 14
CADEditorX: ActiveX DWG/DXF, STP, PLT 14
Database Workbench Pro 5.7.2
ASP. NET C# PDF Software 2020.3.2
C# HTML to PDF 2020.3.2
dbForge Schema Compare for MySQL 5.0.191
dotConnect for Dynamics CRM 1.9
dotConnect for MailChimp 1.9
dbForge Query Builder for MySQL 4.5.254
The C# Excel Library 2020.5
Top Code
dbForge Studio for MySQL 8.1
dbForge Data Compare for Oracle 3.7
dbForge Studio for Oracle 3.10
dbForge Schema Compare for Oracle 2.7
IP2Location Geolocation Database 2020.5
Availability Booking Calendar PHP 1.0
ATN Site Builder 3.0
ATN Resume Finder 2.0
Airbnb Clone HomestayDNN 3.0
IcrediBB Bulletin Board System 1.0
ODBC Driver for MailChimp 2.0
PHP Review Script 1.0
Magento Language switcher 1.2.1
Invoice Manager by PHPJabbers 3.0
Classified Ad Lister 1.0
Top Rated
phpEnter 5.1.
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
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
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Availability Booking Calendar PHP 1.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