Data Structures

This page lists all the videos on Data Structures.

Problem to Program

 View Topic
Data Structure

 View Topic
Grouping Data Types

 View Topic
Building Non Primitive DS

 View Topic
Operations on DS

 View Topic
Abstract Data Types

 View Topic
Algorithms

 View Topic
Program Complexity

 View Topic
Asymptotoc Notation

 View Topic
Basic Efficiency Class

 View Topic
WBA case performance

 View Topic
Time Space Tradeoff

 View Topic

Algorithms

 View Topic
Priori Analysis and Posteriori Testing

 View Topic
Characteristics of Algorithm

 View Topic
How Write and Analyze Algorithm

 View Topic
Frequency Count Method

 View Topic
Time Complexity #1

 View Topic
Time Complexity #2

 View Topic
Time Complexity of While and if #3

 View Topic
Classes of functions

 View Topic
Compare Class of Functions

 View Topic
Asymptotic Notations

 View Topic

Array Implementation

 View Topic
Array Operations

 View Topic
Multi Dimensional Array

 View Topic
Sparse Matrix

 View Topic
String Storage

 View Topic
String Operations

 View Topic
Pattern Matching Naive Algorithm

 View Topic
KMP Algorithm

 View Topic

LL Concepts

 View Topic
LL Implementation

 View Topic
LL Types

 View Topic
SLL Operations

 View Topic
Ordered SLL

 View Topic
Circular SLL

 View Topic
Header Linked List

 View Topic
Polynomial Representation

 View Topic

Data Structures: List as abstract data type

 View Topic
Introduction to linked list

 View Topic
Arrays vs Linked Lists

 View Topic
Linked List - Implementation in C/C++

 View Topic
Linked List in C/C++ - Inserting a node at beginning

 View Topic
Linked List in C/C++ - Insert a node at nth position

 View Topic
Linked List in C/C++ - Delete a node at nth position

 View Topic
Reverse a linked list - Iterative method

 View Topic
Print elements of a linked list in forward and reverse order using recursion

 View Topic
Reverse a linked list using recursion

 View Topic
Introduction to Doubly Linked List

 View Topic
Doubly Linked List - Implementation in C/C++

 View Topic

Queue Concepts

 View Topic
Queue Operations

 View Topic
Queue Implementation

 View Topic
Circular Queue

 View Topic
Priority Queue

 View Topic

Introduction to Queues

 View Topic
Array implementation of Queue

 View Topic
Linked List implementation of Queue

 View Topic

Stack Concepts

 View Topic
Stack ADT

 View Topic
Stack Implementation

 View Topic
Infix, Prefix and Postfix

 View Topic
Expression Evaluation

 View Topic
Infix to Postfix Conversion

 View Topic
Recursion

 View Topic
Recursion Examples

 View Topic

Introduction to stack

 View Topic
Array implementation of stacks

 View Topic
Linked List implementation of stacks

 View Topic
Reverse a string or linked list using stack.

 View Topic
Check for balanced parentheses using stack

 View Topic
Infix, Prefix and Postfix

 View Topic
Evaluation of Prefix and Postfix expressions using stack

 View Topic
Infix to Postfix using stack

 View Topic
Recursion Explained

 View Topic

Tree Concepts

 View Topic
Tree Terminology

 View Topic
Binary Tree

 View Topic
General Tree Storage

 View Topic
Binary Tree Storage

 View Topic
Binary Tree ADT

 View Topic
Binary Tree Traversal

 View Topic
BST Construction

 View Topic
BST Operations

 View Topic
BST C Program

 View Topic
Height Balance AVL Tree

 View Topic
Heapsort Program

 View Topic

Introduction to Trees

 View Topic
Binary Tree

 View Topic
Binary Search Tree

 View Topic
Binary search tree - Implementation in C/C++

 View Topic
BST implementation - memory allocation in stack and heap

 View Topic
Find min and max element in a binary search tree

 View Topic
Find height of a binary tree

 View Topic
Binary tree traversal - breadth-first and depth-first strategies

 View Topic
Binary tree: Level Order Traversal

 View Topic
Binary tree traversal: Preorder, Inorder, Postorder

 View Topic
Check if a binary tree is binary search tree or not

 View Topic
Delete a node from Binary Search Tree

 View Topic
Inorder Successor in a binary search tree

 View Topic
Heap Basics

 View Topic
Min-Heaps

 View Topic
Max-Heaps

 View Topic
Building Heaps

 View Topic
Deleting from Heaps

 View Topic
Heap Implementations

 View Topic

Graph Concepts

 View Topic
Definitions and Property of Graph

 View Topic
Graph Storage

 View Topic
Graph ADT and operations

 View Topic
Depth First Search

 View Topic
Bredth First Search

 View Topic
Toplogical Sort

 View Topic
Spanning Tree

 View Topic
MST and Greedy Algorithms

 View Topic
Prims Algorithm

 View Topic
Kruskala Algorithm

 View Topic
Dijkstras Algorithm

 View Topic

Introduction to graphs

 View Topic
Properties of Graphs

 View Topic
Graph Representation part 01 - Edge List

 View Topic
Graph Representation part 02 - Adjacency Matrix

 View Topic
Graph Representation part 03 - Adjacency List

 View Topic

Linear Search

 View Topic
Binary Search

 View Topic
Search Lab Program

 View Topic
Sorting Concepts

 View Topic
Selection Sort

 View Topic
Insertion Sort

 View Topic
Insertion/Selection Sort Lab Program

 View Topic
Bubble Sort

 View Topic
Sort Efficiency

 View Topic
Quick Sort

 View Topic
Merge Sort

 View Topic
Shell Sort

 View Topic
Comparision of Sort Algorithms

 View Topic

Introduction to Sorting

 View Topic
Selection Sort

 View Topic
Bubble Sort

 View Topic
Insertion Sort

 View Topic
Mergesort

 View Topic
Quicksort

 View Topic

Hash Basics

 View Topic
Hash Function

 View Topic
Hash Collisions

 View Topic
Separate Chaining

 View Topic
Open Addressing

 View Topic

Hashing

 View Topic
( 62:32:14 )