php-sorted-collections

insertion, search, and removal compute in log(n) time where n is the number of items present in the collection. It uses AVL threaded tree