### Data Structures & Algorithms in Python: Trees & Graphs

**Overview/Description**

**Expected Duration**

**Lesson Objectives**

**Course Number**

**Expertise Level**

**Overview/Description**

This 13-video course explores the theory of graph and tree data structures in Python. Learners will examine a specific type of tree: the binary search tree, its structures and properties. You will then observe how to execute common tasks in binary tree; examine the binary search algorithm; and review data structures of linked lists, stacks, and queues. Next, learners will examine how a binary tree structure offers several applications that cannot be done by using stacks or queues. The course demonstrates different depth first traversals, including pre-order, in-order traversals, and post-order traversals. Explore graphs, which are data structures used to model relationships, and different representations of a graph, and learn to model a vertex. Learners continue by observing how to represent an adjacency list as a graph, and examining the adjacency matrix, the adjacency list, and the adjacency set. Then you will explore graph traversal algorithms, including the topological sort. Finally, learn how to traverse through each of the vertices in a graph.

**Expected Duration (hours)**

1.6

**Lesson Objectives**

**Data Structures & Algorithms in Python: Trees & Graphs**

**Course Number:**

it_pydsapdj_05_enus

**Expertise Level**

Beginner