Skip to content

Commit

Permalink
Merge pull request #4 from famavott/deletion
Browse files Browse the repository at this point in the history
Added to readme.
  • Loading branch information
famavott committed Dec 1, 2017
2 parents 85e6136 + 518c6ae commit 7c2c42a
Showing 1 changed file with 7 additions and 1 deletion.
8 changes: 7 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
[![Build Status](https://travis-ci.org/famavott/more-data-structures.svg?branch=deletion)](https://travis-ci.org/famavott/more-data-structures)
[![Build Status](https://travis-ci.org/famavott/more-data-structures.svg?branch=master)](https://travis-ci.org/famavott/more-data-structures)

# Data Structures

Expand Down Expand Up @@ -46,3 +46,9 @@ Time Complexity: O(n)
Post-Order(self): Returns a generator that will return the values in the tree using post_order traversal, one at a time.

Time Complexity: O(n)

## Binary Search Tree Deletion

Delete(self, data): Removes a value if present, otherwise returns nothing. Returns None in all cases.

Time Complexity: O(n)

0 comments on commit 7c2c42a

Please sign in to comment.