Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Codecademy

Learn Advanced Data Structures with Python: Trees

via Codecademy

Overview

Learn how to use tries and binary indexed trees for efficient search implementations.
Continue your Python 3 learning journey with Learn Advanced Data Structures with Python: Trees. Learn how to use prefix trees, or tries for short, tree-like data structures in which each node contains links to nodes representing characters. Then learn how to use binary index trees to compute an accumulation in O(logn) time.



### Notes on Prerequisites
We recommend that you complete [Learn Advanced Algorithms with Python: String Searching Algorithms](https://www.codecademy.com/learn/learn-advanced-algorithms-with-python-string-searching-algorithms) before completing this course.

Syllabus

  • Trees: Learn about tries and binary indexed trees for efficient search implementations!
    • Article: Introduction to Tries
    • Lesson: Implementing Tries in Python
    • Quiz: Tries
    • Article: Introduction to Binary Indexed Trees
    • Lesson: Implementing Binary Indexed Trees in Python
    • Quiz: Binary Indexed Trees
    • Informational: Next Steps

Taught by

Jace van Auken

Reviews

4.7 rating at Codecademy based on 9 ratings

Start your review of Learn Advanced Data Structures with Python: Trees

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.