Skip to content

Commit 67423a4

Browse files
authored
Update README.md
1 parent 0cc10e6 commit 67423a4

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -275,10 +275,10 @@ This BST implementation `Bst()` supports the following methods.
275275
**contians(val)** | will return True if val is in the BST, False if not | Best: O(log n), <br>Worst: O(n)
276276
**balance()** | will return an integer, positive or negative that represents how well balanced the tree is. Trees which are higher on the left than the right should return a positive value, trees which are higher on the right than the left should return a negative value. An ideally-balanced tree should return 0. | O(1)
277277
**in_order():** |return a generator that will return the values in the tree using in-order traversal, one at a time. | O(n)
278-
**pre_order(): ** |return a generator that will return the values in the tree using pre-order traversal, one at a time. | O(n)
278+
**pre_order():** |return a generator that will return the values in the tree using pre-order traversal, one at a time. | O(n)
279279
**post_order():** | return a generator that will return the values in the tree using post-order traversal, one at a time. | O(n)
280-
**breadth_first(): ** | return a generator that will return the values in the tree using breadth frist traversal, one at a time. | O(n)
281-
** delete(val): ** |removes a node from the list. | O(logn)
280+
**breadth_first():** | return a generator that will return the values in the tree using breadth frist traversal, one at a time. | O(n)
281+
**delete(val):** |removes a node from the list. | O(logn)
282282

283283

284284
**Tree traversals**

0 commit comments

Comments
 (0)