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.
Non Linear Data Structures - Complete Non Linear Data Structures - Data Structures Part-2
Sundeep Saradhi Kanthety via YouTube
Overview
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
