Heads up! To view this whole video, sign in with your Courses account or enroll in your free 7-day trial. Sign In Enroll
Well done!
You have completed Introduction to Data Structures!
You have completed Introduction to Data Structures!
Preview
Before we implement merge sort in code lets understand how it works conceptually.
Resources
Related Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign upRelated Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign up
apply what we know about
algorithms to these new concepts.
0:00
One of the first algorithms you
learned about was binary search.
0:02
And we learned that with binary
search there was one pre-condition.
0:05
The data collection needs to be sorted.
0:09
Over the next few videos let's
implement the merge sort algorithm,
0:11
which is one of many sorting algorithms
on both arrays or Python lists and
0:14
the singly linked list we just created.
0:19
This way we can learn a new sorting
algorithm that has real world use cases
0:21
and see how a single algorithm can be
implemented on different data structures.
0:26
You need to sign up for Treehouse in order to download course files.
Sign upYou need to sign up for Treehouse in order to set up Workspace
Sign up