{ "info": { "author": "Adrian Cruz", "author_email": "drincruz at gmail dot com", "bugtrack_url": null, "classifiers": [ "Development Status :: 2 - Pre-Alpha", "Intended Audience :: Developers", "License :: OSI Approved :: MIT License", "Natural Language :: English", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.6", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.3", "Programming Language :: Python :: 3.4" ], "description": "===============================\nSimple Binary Search Tree\n===============================\n\n.. image:: https://badge.fury.io/py/simplebst.png\n :target: http://badge.fury.io/py/simplebst\n\n.. image:: https://travis-ci.org/drincruz/simplebst.png?branch=master\n :target: https://travis-ci.org/drincruz/simplebst\n\n.. image:: https://pypip.in/d/simplebst/badge.png\n :target: https://pypi.python.org/pypi/simplebst\n\n\nSimple Binary Search Tree is a simple implementation of a binary search tree\n\n* Free software: MIT license\n* Documentation: https://simplebst.readthedocs.org.\n\nFeatures\n--------\n\n To use Simple Binary Search Tree in a project::\n\n # At minimal, you'll need to import simplebst.Node\n from simplebst import Node\n\n # Create a single element tree with value of 23\n # Its left and right sub-trees are set to None\n tree = Node(23)\n\n\n Get the value of a Node::\n\n tree.get_value()\n\n\n Get the left/right child Node of a Node::\n\n tree.get_left()\n tree.get_right()\n\n\n Insert a new node into the tree::\n\n # Import simplebst.utils.insert_node\n from simplebst.utils import insert_node\n\n # Insert a node will modify the tree you specify\n # So, we'll use our previous example of \"tree\"\n insert_node(tree, 17)\n\n # If you were curious you should see the correct\n # value if you do the following\n tree.get_left().get_value()\n\n # Let's fill the tree with values\n for value in [18, 27, 53, 11]:\n insert_node(tree, value)\n\n\n For more detailed usage, please see the usage documentation: https://simplebst.readthedocs.org/en/latest/usage.html\n\n\n\n\nHistory\n-------\n\n0.1.0 (2014-09-11)\n---------------------\n\n* First release on Github.\n\n0.2.0 (2014-09-19)\n---------------------\n\n* Code cleanup and updated utils and traversals\n\n0.3.0 (2014-10-08)\n---------------------\n\n* Added the following traversals:\n - Pre-order\n\n - Post-order\n\n - Level-order\n\n0.4.0 (2014-10-16)\n---------------------\n\n* Added tree_height() util\n\n* Added insert_node() unit tests that I missed previously (yay for code coverage!)\n\n0.4.1 (2014-10-22)\n---------------------\n\n* Updated setup.py to support nose as its test suite So ```python setup.py test``` can be run successfully.", "description_content_type": null, "docs_url": null, "download_url": "UNKNOWN", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/drincruz/simplebst", "keywords": "simplebst", "license": "MIT", "maintainer": null, "maintainer_email": null, "name": "simplebst", "package_url": "https://pypi.org/project/simplebst/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/simplebst/", "project_urls": { "Download": "UNKNOWN", "Homepage": "https://github.com/drincruz/simplebst" }, "release_url": "https://pypi.org/project/simplebst/0.4.1/", "requires_dist": null, "requires_python": null, "summary": "Simple Binary Search Tree is a simple implementation of a binary search tree", "version": "0.4.1" }, "last_serial": 1279672, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "5ff80e650b58516a2588ce6fdc75ab95", "sha256": "50aeeeefd6aeacbb661faf546ea5704062bf72cf8f7f4f50c33f02818b287b1e" }, "downloads": -1, "filename": "simplebst-0.1.0.tar.gz", "has_sig": false, "md5_digest": "5ff80e650b58516a2588ce6fdc75ab95", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 11282, "upload_time": "2014-09-12T21:27:41", "url": "https://files.pythonhosted.org/packages/29/62/ea1380eed9c40fa7c05d982ecd8b457fa415899491af22ad72d907f12d94/simplebst-0.1.0.tar.gz" } ], "0.2.0": [ { "comment_text": "", "digests": { "md5": "e8528779d355e7a4bca327b0dbd01a46", "sha256": "6c7cd57feebb25106d251600eb6fe9c5d6abd9afc6e83035157fcd21f4c27dc9" }, "downloads": -1, "filename": "simplebst-0.2.0.tar.gz", "has_sig": false, "md5_digest": "e8528779d355e7a4bca327b0dbd01a46", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 12357, "upload_time": "2014-09-19T22:15:37", "url": "https://files.pythonhosted.org/packages/99/1c/31f3858a5434ff89f24e6635e036f1c54b778bf8708de8f75d78e0a27389/simplebst-0.2.0.tar.gz" } ], "0.3.0": [ { "comment_text": "", "digests": { "md5": "fd7adf13120444c68528ac7dd7b6cf32", "sha256": "0cc63edf7526fa18149d60fe4e56227c6d2fefc21dde6591b023c95a1eb154dd" }, "downloads": -1, "filename": "simplebst-0.3.0.tar.gz", "has_sig": false, "md5_digest": "fd7adf13120444c68528ac7dd7b6cf32", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 13232, "upload_time": "2014-10-08T22:34:10", "url": "https://files.pythonhosted.org/packages/99/17/b634b50f1f9cbfd5dfa9458df175e8884649adefe6f8b95599e2036f86f7/simplebst-0.3.0.tar.gz" } ], "0.4.0": [ { "comment_text": "", "digests": { "md5": "7a7bc71a8ae0da0949e9e32ae3f0f38b", "sha256": "8e10a39e19f8eab67eab7164459a46e56f1d81ea7fe44548642d6d94cb2a531a" }, "downloads": -1, "filename": "simplebst-0.4.0.tar.gz", "has_sig": false, "md5_digest": "7a7bc71a8ae0da0949e9e32ae3f0f38b", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14146, "upload_time": "2014-10-16T22:36:00", "url": "https://files.pythonhosted.org/packages/d9/1d/71ac3b9b6d238f9a949493ed00f1127f7226f4c932161df8d96ac877c831/simplebst-0.4.0.tar.gz" } ], "0.4.1": [ { "comment_text": "", "digests": { "md5": "fc180d6c9a874313b0ddfec29553cbbf", "sha256": "1b227728e4608ccb2d6f5c1c2de4dd9a8aeae36924fb2eb245119ae145311738" }, "downloads": -1, "filename": "simplebst-0.4.1.tar.gz", "has_sig": false, "md5_digest": "fc180d6c9a874313b0ddfec29553cbbf", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14047, "upload_time": "2014-10-23T06:11:53", "url": "https://files.pythonhosted.org/packages/cd/db/a24f1ebe8ebc23eccc1ac315468c373adc585ee04949078e70a2072412c3/simplebst-0.4.1.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "fc180d6c9a874313b0ddfec29553cbbf", "sha256": "1b227728e4608ccb2d6f5c1c2de4dd9a8aeae36924fb2eb245119ae145311738" }, "downloads": -1, "filename": "simplebst-0.4.1.tar.gz", "has_sig": false, "md5_digest": "fc180d6c9a874313b0ddfec29553cbbf", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14047, "upload_time": "2014-10-23T06:11:53", "url": "https://files.pythonhosted.org/packages/cd/db/a24f1ebe8ebc23eccc1ac315468c373adc585ee04949078e70a2072412c3/simplebst-0.4.1.tar.gz" } ] }