Data Structures & Algorithms in Python: Implementing Trees & Graphs

Python 3.7    |    Beginner
  • 14 videos | 1h 25m 50s
  • Includes Assessment
  • Earns a Badge
Likes 82 Likes 82
Explore implementing trees and graphs in Python in this 14-video, hands-on course that contains only labs. In this course, learners will use Python 3 and Jupyter Notebooks as their IDE (integrated development environment). In the course labs, you will implement a binary search, define a binary search tree, and use code functions to work with those data structures. Next, you will implement algorithms to traverse trees, including how to perform a breadth-first traversal and depth-first traversal of the tree. Continue by examining graph data structure, and implementing different representations of graphs in Python by using an abstract class for a graph to represent graphs as both an adjacency set and an adjacency matrix. You will implement algorithms to traverse such graphs, including a breadth-first traversal and a depth-first traversal. This course then demonstrates how to run a test to check its implementation. Finally, learners observe how to implement a topological sort for a specific type of graph which is both directed as well as acyclic.

WHAT YOU WILL LEARN

  • discover the key concepts covered in this course
    code a function to perform a binary search on a sorted array of elements
    define the classes and functions required to implement a binary search tree
    create functions to perform common BST operations such as lookup and finding the minimum and maximum values
    write a function to perform a breadth first traversal of a BST
    code functions to perform pre-order, in-order, and post-order traversals of a BST
    define an abstract base class for a graph implementation and a vertex class with an adjacency set
  • implement an adjacency set representation for a graph
    build a graph represented as an adjacency set and test out the functions defined to work with it
    define a class to represent a graph in the form of an adjacency matrix
    code a function to perform a breadth first traversal of a graph
    write a function to traverse a graph in a depth first manner
    implement a topological sort of a directed acyclic graph
    list the three different forms of depth first traversal of a binary tree and describe the Topological Sort algorithm for a graph

IN THIS COURSE

  • 2m 11s
  • 5m 24s
    During this video, you will learn how to code a function to perform a binary search on a sorted array of elements. FREE ACCESS
  • Locked
    3.  Defining a Binary Search Tree
    8m 14s
    In this video, you will learn how to define the classes and functions required to implement a binary search tree. FREE ACCESS
  • Locked
    4.  Common Operations on a BST
    7m 4s
    In this video, find out how to create functions to perform common BST operations such as lookup, finding the minimum and maximum values. FREE ACCESS
  • Locked
    5.  Breadth First Traversal of a BST
    6m 12s
    In this video, find out how to write a function to perform a breadth first traversal of a binary search tree. FREE ACCESS
  • Locked
    6.  Depth First Traversal of a BST
    5m 9s
    In this video, you will code functions to perform pre-order, in-order, and post-order traversals of a binary search tree. FREE ACCESS
  • Locked
    7.  Graphs: The Building Blocks
    6m 51s
    Learn how to define an abstract base class for a graph implementation and a vertex class with an adjacency list. FREE ACCESS
  • Locked
    8.  Graphs: The Adjacency Set Representation
    6m 24s
    In this video, learn how to implement a graph using an adjacency set representation. FREE ACCESS
  • Locked
    9.  Graphs: Testing the Adjacency Set
    5m 5s
    In this video, you will build a graph represented as an adjacency set and test out the functions you have defined to work with it. FREE ACCESS
  • Locked
    10.  Graphs: The Adjacency Matrix
    6m 1s
    In this video, you will learn how to create a class to represent a graph using an adjacency matrix. FREE ACCESS
  • Locked
    11.  Graphs: A Breadth First Traversal
    8m 6s
    Find out how to code a function to perform a breadth-first traversal of a graph. FREE ACCESS
  • Locked
    12.  Graphs: A Depth First Traversal
    6m 18s
    In this video, learn how to write a function to traverse a graph in a depth-first manner. FREE ACCESS
  • Locked
    13.  Graphs: The Topological Sort
    8m
    In this video, learn how to implement a topological sort of a directed graph with no cycles. FREE ACCESS
  • Locked
    14.  Exercise: Implementing Trees and Graphs in Python
    4m 52s
    After completing this video, you will be able to list the three different forms of depth first traversal of a binary tree and describe the Topological Sort algorithm for a graph. FREE ACCESS

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE