Summary
Keywords
Full Transcript
1) Non Primitive Data Structures a) Non Linear Data Structures i) Trees ii) Graphs --------------------------------------------------------------------------------------------------------------------- 00:00:00 TREE TERMINOLOGY 00:29:17 BINARY TREES AND TYPES OF BINARY TREE 00:55:09 BINARY TREE REPRESENTATION 01:11:33 BINARY TREE TRAVERSALS WITH EXAMPLE 01:33:37 CONSTRUCTION OF EXPRESSION TREE 01:54:41 BINARY TREE CONSTRUCTION WITH INORDER AND PREORDER TRAVERSAL 02:02:51 BINARY TREE CONSTRUCTION WITH INORDER AND POSTORDER TRAVERSAL 02:14:11 BINARY SEARCH TREE AND ITS OPERATIONS 02:27:53 CONSTRUCTION AND INSERTION OF AN ELEMENT INTO BINARY SEARCH TREE 02:43:25 DELETION OF AN ELEMENT FROM BINARY SEARCH TREE 03:10:33 SEARCHING AN ELEMENT IN BINARY SEARCH TREE 03:29:59 FINDING MINIMUM ELEMENT FROM BINARY SEARCH TREE 03:38:27 FINDING MAXIMUM ELEMENT FROM BINARY SEARCH TREE 03:45:16 AVL TREE 04:01:31 ROTATIONS IN AVL TREE 04:21:46 AVL TREE CONSTRUCTION AND INSERTION OF AN ELEMENT 04:41:21 GRAPH TERMINOLOGY AND TYPES OF GRAPHS 04:59:45 REPRESENTATION OF GRAPHS 05:09:16 DEPTH FIRST SEARCH - GRAPH TRAVERSALS 05:22:13 BREADTH FIRST SEARCH - GRAPH TRAVERSALS 05:33:32 INTRODUCTION TO SPANNING TREE AND MINIMUM COST SPANNING TREE 05:43:01 PRIM'S ALGORITHM - FINDING MINIMUM COST SPANNING TREE 05:56:41 EXAMPLES TO FIND MINIMUM COST SPANNING TREE - PRIM'S ALGORITHM 06:12:54 KRUSKAL'S ALGORITHM - FINDING MINIMUM COST SPANNING TREE --------------------------------------------------------------------------------------------------------------- DATA STRUCTURES PLAYLIST https://www.youtube.com/watch?v=DFpWCl_49i0&list=PLLOxZwkBK52Akgqf4oSWPOQO9ROWS_9rc ----------------------------------------------------------------------------------------------------------------- Hi Friends, SUPER THANKS is enabled by YouTube and if any viewer want to contribute any financial support (not mandatory) you can use this option (SUPER THANKS) which will be available just below the title of every video. Thanks for your love and support towards our channel. ------------------------------------------------------------------------------------------------------------
