YoVDO

Non Linear Data Structures - Complete Non Linear Data Structures - Data Structures Part-2

Offered By: Sundeep Saradhi Kanthety via YouTube

Tags

Data Structures Courses Prim's Algorithm Courses Binary Tree Courses AVL Trees Courses Graph Traversal Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive deep into non-linear data structures with this comprehensive 6-hour video tutorial. Master trees and graphs, covering essential concepts like binary trees, tree traversals, expression trees, binary search trees, AVL trees, and graph algorithms. Learn to implement various operations, including insertion, deletion, and searching in binary search trees. Explore graph representations, traversal techniques like depth-first and breadth-first search, and understand spanning trees. Gain practical knowledge of minimum cost spanning tree algorithms such as Prim's and Kruskal's. Perfect for those looking to strengthen their understanding of advanced data structures and algorithms.

Syllabus

- TREE TERMINOLOGY
- BINARY TREES AND TYPES OF BINARY TREE
- BINARY TREE REPRESENTATION
- BINARY TREE TRAVERSALS WITH EXAMPLE
- CONSTRUCTION OF EXPRESSION TREE
- BINARY TREE CONSTRUCTION WITH INORDER AND PREORDER TRAVERSAL
- BINARY TREE CONSTRUCTION WITH INORDER AND POSTORDER TRAVERSAL
- BINARY SEARCH TREE AND ITS OPERATIONS
- CONSTRUCTION AND INSERTION OF AN ELEMENT INTO BINARY SEARCH TREE
- DELETION OF AN ELEMENT FROM BINARY SEARCH TREE
- SEARCHING AN ELEMENT IN BINARY SEARCH TREE
- FINDING MINIMUM ELEMENT FROM BINARY SEARCH TREE
- FINDING MAXIMUM ELEMENT FROM BINARY SEARCH TREE
- AVL TREE
- ROTATIONS IN AVL TREE
- AVL TREE CONSTRUCTION AND INSERTION OF AN ELEMENT
- GRAPH TERMINOLOGY AND TYPES OF GRAPHS
- REPRESENTATION OF GRAPHS
- DEPTH FIRST SEARCH - GRAPH TRAVERSALS
- BREADTH FIRST SEARCH - GRAPH TRAVERSALS
- INTRODUCTION TO SPANNING TREE AND MINIMUM COST SPANNING TREE
- PRIM'S ALGORITHM - FINDING MINIMUM COST SPANNING TREE
- EXAMPLES TO FIND MINIMUM COST SPANNING TREE - PRIM'S ALGORITHM
- KRUSKAL'S ALGORITHM - FINDING MINIMUM COST SPANNING TREE


Taught by

Sundeep Saradhi Kanthety

Related Courses

Algorithms on Graphs
University of California, San Diego via Coursera
Advanced Algorithmics and Graph Theory with Python
Institut Mines-Télécom via edX
Unordered Data Structures
University of Illinois at Urbana-Champaign via Coursera
Create a Boggle Word Solver using recursion in Python
Coursera Project Network via Coursera
Data Structures and Algorithms
NPTEL via YouTube