You can clone with
HTTPS or Subversion.
Perf improvement for insert
Do red pull-up check and rotation at a time.
Reduce method dispatch
Fix reversed name (rotation)
Red/black tree implementation
Internal method name change: 'insert' -> 'store'
Follows name convention of tree data structure.
Replace LR and RL as combination of L and R
With help from 'protected' of Ruby.
Cosmetic: typo fixed
Add graphs for tree rotation
Fix a bug for node delete
It utilized delete_min for node delete always but the right branch of
the deleted node can be EMPTY. Use delete_min/delete_max properly.
Do update height manually at rotation
Use 2 values comparison instead of Array.new#max
EmptyNode does not need to inherit Node
Refactoring: reduce if by adding termination methods to EMPTY
And make delete_self use it for deleting node from a tree.
delete should return node
for implementing delete_node
Typo fixed: brank -> blank
Initial implementation of AVL tree