Advanced Data Structures & Algorithms in Java: Working With Binary Trees

Java    |    Intermediate
  • 17 videos | 1h 24m 38s
  • Includes Assessment
  • Earns a Badge
Rating 4.6 of 26 users Rating 4.6 of 26 users (26)
A solid understanding of data structures and algorithms is fundamental to writing clean, performant, fast, and robust programs without relying on scarce resources. To capitalize on this, Software Engineers need to recognize the core concepts of basic data structures, their characteristics, and the algorithms behind them. In this course, you'll identify the basic structure and representation of a binary tree and tree traversal algorithms. You'll learn how binary trees are essentially nodes that have references to their left and right children. You'll explore how nodes of a binary tree can be traversed using depth-first traversal and breadth-first traversal. Finally, you'll recognize the three flavors that exist for depth-first traversal: pre-order, post-order, and in-order traversal.

WHAT YOU WILL LEARN

  • Discover the key concepts covered in this course
    Recognize the characteristics of binary trees
    Summarize breadth-first traversal in a binary tree
    Summarize depth-first traversal in a binary tree
    Explain depth-first, pre-order traversal in a binary tree
    Explain depth-first, in-order traversal in a binary tree
    Explain depth-first, post-order traversal in a binary tree
    Represent a binary tree using the java programming language
    Write and execute code which performs breadth-first traversal
  • Visualize the levels of nodes visited in breadth-first traversal
    Use in-order traversal to traverse nodes via the left child, parent, and then right child
    Implement in-order traversal using recursion
    Use pre-order traversal to traverse nodes via the parent, left child, and then right child
    Implement pre-order traversal using recursion
    Use post-order traversal to traverse nodes via the left child, right child, and then parent
    Implement post-order traversal using recursion
    Summarize the key concepts covered in this course

IN THIS COURSE

  • 1m 57s
  • 10m 37s
    After completing this video, you will be able to recognize the characteristics of binary trees. FREE ACCESS
  • Locked
    3.  Breadth-first Traversal
    6m 35s
    In this video, you will learn how to summarize breadth-first traversal of a binary tree. FREE ACCESS
  • Locked
    4.  Depth-first Traversal
    3m 29s
    In this video, find out how to summarize a depth-first traversal in a binary tree. FREE ACCESS
  • Locked
    5.  Depth-first Pre-order Traversal
    5m 29s
    After completing this video, you will be able to explain depth-first, pre-order traversal in a binary tree. FREE ACCESS
  • Locked
    6.  Depth-first In-order Traversal
    4m 54s
    After completing this video, you will be able to explain depth-first, in-order traversal in a binary tree. FREE ACCESS
  • Locked
    7.  Depth-first Post-order Traversal
    4m 20s
    After completing this video, you will be able to explain depth-first, post-order traversal in a binary tree. FREE ACCESS
  • Locked
    8.  Representing a Binary Tree
    5m 13s
    Learn how to represent a binary tree using the Java programming language. FREE ACCESS
  • Locked
    9.  Implementing Breadth-first Traversal
    6m 19s
    During this video, you will learn how to write and execute code which performs a breadth-first traversal. FREE ACCESS
  • Locked
    10.  Viewing Levels in Breadth-first Traversal
    5m 36s
    During this video, you will learn how to visualize the levels of nodes visited in a breadth-first traversal. FREE ACCESS
  • Locked
    11.  Implementing In-order Traversal Using a Stack
    7m 51s
    Learn how to use in-order traversal to traverse nodes via the left child, parent, and then right child. FREE ACCESS
  • Locked
    12.  Implementing In-order Traversal Using Recursion
    2m 55s
    In this video, you will implement in-order traversal using recursion. FREE ACCESS
  • Locked
    13.  Implementing Pre-order Traversal Using a Stack
    5m 29s
    In this video, find out how to use pre-order traversal to traverse nodes via the parent, left child, and then right child. FREE ACCESS
  • Locked
    14.  Implementing Pre-order Traversal Using Recursion
    3m 6s
    In this video, you will learn how to implement pre-order traversal using recursion. FREE ACCESS
  • Locked
    15.  Implementing Post-order Traversal Using a Stack
    6m 47s
    To use post-order traversal, you must first traverse the left child, then the right child, and finally the parent. FREE ACCESS
  • Locked
    16.  Implementing Post-order Traversal Using Recursion
    2m 28s
    In this video, you will learn how to implement post-order traversal using recursion. FREE ACCESS
  • Locked
    17.  Course Summary
    1m 33s

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.

YOU MIGHT ALSO LIKE

Course Data Structures & Algorithms in Java: Introduction
Rating 4.5 of 100 users Rating 4.5 of 100 users (100)
Course Getting Started with Java: The Fundamentals of Java Programming
Rating 4.5 of 526 users Rating 4.5 of 526 users (526)
Course Getting Started with Java: Operators
Rating 4.5 of 84 users Rating 4.5 of 84 users (84)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Course Data Structures & Algorithms in Java: Working with Singly Linked Lists
Rating 5.0 of 9 users Rating 5.0 of 9 users (9)
Course Generics in Java: Creating Classes and Methods Using Generics
Rating 4.4 of 61 users Rating 4.4 of 61 users (61)
Course Advanced Data Structures & Algorithms in Java: Working with the Binary Heap
Rating 4.6 of 15 users Rating 4.6 of 15 users (15)