You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+6-4Lines changed: 6 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -9,20 +9,22 @@ For the algorithms portion of the sprint challenge, you'll be answering the ques
9
9
### Task 1. Implement Depth-First and Breadth-First Traversal on the Binary Search Tree Class
10
10
Navigate into the `ex_1` directory in the `data_structures` directory. Inside, you'll see the `binary-search-tree.py` file with a complete implementation of the binary search tree class. Your first task is to implement the methods `depth_first_for_each` and `breadth_first_for_each` on the `BinarySearchTree` class:
11
11
12
-
*`depth_first_for_each(cb)` receives a callback function as a parameter. This method iterates over the binary search tree in [depth-first](https://en.wikipedia.org/wiki/Depth-first_search) order, applying the supplied callback function to each tree element in turn.
12
+
*`depth_first_for_each(cb)` receives a callback function as a parameter. This method iterates over the binary search tree in [depth-first](https://en.wikipedia.org/wiki/Depth-first_search) order, applying the supplied callback function to each tree element in turn.
13
+
*HINT*: In order to achieve depth-first order, you'll probably want to utilize a Stack data structure.
13
14
*`breadth_first_for_each(cb)` receives a callback function as a parameter. This method iterates over the binary search tree in [breadth-first](https://en.wikipedia.org/wiki/Breadth-first_search) order, applying the supplied callback function to each tree element in turn.
15
+
*HINT*: In order to achieve breadth-first order, you'll probably want to utilize a Queue data structure.
14
16
15
17
NOTE: In Python, anonymous functions are referred to as "lambda functions". When passing in a callback function as input to either `depth_first_for_each` or `breadth_first_for_each`, you'll want to define the callbacks as lambda functions. For more information on lambda functions, check out this documentation: [https://docs.python.org/3/tutorial/controlflow.html#lambda-expressions](https://docs.python.org/3/tutorial/controlflow.html#lambda-expressions)
16
18
17
-
Run `python3 test_binary_search_tree.py` to run the tests for these methods to ensure that your implementation is correct.
19
+
Run `python test_binary_search_tree.py` to run the tests for these methods to ensure that your implementation is correct.
18
20
19
21
### Task 2. Implement Heapsort
20
22
Inside the `ex_2` directory you'll find the `heap.py` file with a working implementation of the heap class. Your second task is to implement a sorting method called [heapsort](https://en.wikipedia.org/wiki/Heapsort) that uses the heap data structure in order to sort an array of numbers. Your `heapsort` function should return a new array containing all of the sorted data.
21
23
22
-
Run `python3 test_heap.py` to run the tests for your `heapsort` function to ensure that your implementation is correct.
24
+
Run `python test_heap.py` to run the tests for your `heapsort` function to ensure that your implementation is correct.
23
25
24
26
### Task 3. Analyze some runtimes
25
27
Open up the `Data_Structures_Answers.md` file. This is where you'll jot down your answers for the runtimes of the functions you just implemented. Be sure to also answer any other questions posed in the `Answers.md` file!
26
28
27
29
## Algorithms
28
-
For the algorithms portion of the sprint challenge, you'll be answering questions posed in the `exercises.pdf` document inside the `algorithms` directory. Add your answers to the questions in the `Algorithms_Answers.md` file.
30
+
For the algorithms portion of the sprint challenge, you'll be answering questions posed in the `Algorithms_Questions.md` document inside the `algorithms` directory. Add your answers to the questions in the `Algorithms_Answers.md` file.
0 commit comments