Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master

Jul 28, 2013

  1. Peter Hillerström

    Update license attribute from MIT to LGPLv3+ on setup.py.

    authored
  2. Peter Hillerström

    Move _delete(), _delete_min() and _delete_max() into Node.

    authored
  3. Peter Hillerström

    Fix height estimation on test.

    authored
  4. Peter Hillerström

    Output left and right keys of a node on repr().

    authored
  5. Peter Hillerström

    Fix a bug with getting None from _move_red_left() and _move_red_right…

    …() functions.
    authored
  6. Peter Hillerström

    Change h to self in doc string.

    authored

Jul 19, 2013

  1. Peter Hillerström

    Bump version number to 0.1.3.

    authored
  2. Peter Hillerström

    Move left and right rotations into Node class.

    authored
  3. Peter Hillerström

    Move _move_red_left and _move_red_right into Node class.

    authored
  4. Peter Hillerström

    Move _fix_up(), _flip_colors() and __setHeight() into Node class.

    authored
  5. Peter Hillerström

    Add tox.ini for continuous integration with different Python versions…

    …. Update runtests.py.
    authored
  6. Peter Hillerström

    Move height and insert into Node. Other small fixes.

    authored
  7. Peter Hillerström

    Make search more Pythonic. Add tests.

    authored
  8. Peter Hillerström

    Remove print statements.

    authored
  9. Peter Hillerström

    Move LeftRB class method for tree size into LeftRB.Node class and fix…

    … the size calculation.
    authored
  10. Peter Hillerström

    Move LeftRB class methods for min and max into BinarySearchTree.Node …

    …class.
    authored

Apr 05, 2013

  1. Peter Hillerström

    Remove extra parenthesis.

    authored
  2. Peter Hillerström

    Make the language more clear.

    authored
  3. Peter Hillerström

    Changed license from MIT to LGPLv3 to comply with the original Java c…

    …ode, which is licensed as LGPLv3 by permission from the authors.
    authored
  4. Peter Hillerström

    Add LGPL and GPL v3 license files, remove MIT license.

    authored

Jan 23, 2013

  1. Peter Hillerström

    Added pytest runtests.py script for python setup.py test command.

    authored
  2. Peter Hillerström

    Added methods required by deletion, is_black() and other helper methods.

    authored
  3. Peter Hillerström

    Updated version number to 0.1.1, made install require distribute and …

    …test require pytest. Updated description as restructured text.
    authored
  4. Peter Hillerström

    Moved the test into proper package.

    authored
  5. Peter Hillerström

    Splitted the search into tree and node methods.

    authored
  6. Peter Hillerström

    Added leftrb.egg-info/ into .gitignore.

    authored

Jan 22, 2013

  1. Peter Hillerström

    Made from leftrb import * only import LeftRB from leftrb.llrb module …

    …and not BinarySearchTree also.
    authored
  2. Peter Hillerström

    Fixed problem with import and deleted BinarySearchTree from llrb afte…

    …r it's used.
    authored
  3. Peter Hillerström

    Moved BinarySearchTree into separate file and made leftrb package whe…

    …re everything moved.
    authored
  4. Peter Hillerström

    Separated the basic BinarySearchTree into parent class. Moved the rot…

    …atations and flip_colors into LeftRB class. Added a simple test.
    authored
  5. Peter Hillerström

    Initial commit.

    authored
Something went wrong with that request. Please try again.