Zenler Player
Your course is loading. Hang tight.
Data Structures and Algorithms In C++ (DSA)
Back to curriculum
0% Complete
0% Complete
Data Structures and Algorithms In C++
Source Code Repository
Data Structures and Algorithms
Measuring Running time of Algorithms
Asymptotic Analysis
Big O Notation
Finding Big O
Tight and Loose Upper Bounds
Introduction Quiz A
Big O analysis of Algorithms
Finding Time complexity
Big O analysis of Algorithms: Examples
Worst case, Best case and Average Case Analysis
Common Complexities
Abstract Data Types
Introduction Quiz B
Introduction to Linked List
Traversing and Searching a Linked List
Finding pointers in a Single linked list
Difference between while(p!=NULL) and while(p->link!=NULL)
Insertion in a Single Linked List
Insertion in a Single Linked List...contd
Deletion in a Single Linked List
Copy Constructor, Destructor and Assignment Operator
Reversing a Single Linked List
Linked List Quiz A
Sorting a Linked list using Bubble Sort
Merging of sorted Linked lists
Sorting a Linked list using Merge Sort
Finding and Removing a cycle in a Linked list
Doubly Linked List
Insertion in a doubly linked list
Deletion from doubly linked list
Reversing a doubly linked list
Circular linked list
Insertion in a circular Linked List
Deletion in a circular linked list
Concatenation
Linked List with Header Node
Sorted linked list
Linked List Quiz B
Introduction
Stack
Array Implementation of Stack
Linked List Implementation of Stack
Queue
Array Implementation of Queue
Linked List implementation of Queue
Queue through Circular Linked List
Circular Queue
Deque
Priority Queue
Checking validity of an expression containing nested parentheses
Evaluating Arithmetic Expressions
Polish Notations
Converting infix expression to postfix expression
Evaluation of postfix expression
Stack and Queue Quiz
Introduction
Flow of control in Recursive functions
Winding and unwinding phase
Factorial
Printing numbers from 1 to n
Sum of digits of an integer
Base conversion
Finding nth power of a number
Euclids Algorithms
Fibonacci Series
Tower of Hanoi
Tail recursion
Recursion vs. Iteration
Recursion Quiz
Introduction to trees
Binary Tree
Strictly Binary Tree and Extended Binary Tree
Full binary tree and Complete Binary Tree
Array Representation of Binary trees
Linked Representation of Binary Trees
Binary Tree Quiz A
Binary Tree in C++
Traversal in Binary Tree
Preorder Traversal
Inorder Traversal
Postorder Traversal
Level order traversal
Finding height of a Binary tree
Constructing Binary tree from Traversals
Constructing binary tree from inorder and preorder traversals
Constructing binary tree from inorder and postorder traversals
Binary Tree Quiz B
Introduction
Traversal in Binary Search Tree
Searching in a Binary Search Tree
Nodes with Minimum and Maximum key
Insertion in a Binary Search Tree
Deletion in a Binary Search Tree
Binary Search Tree Quiz
Introduction
Heap Representation
Insertion in Heap
Deletion
Building a heap
Heap Applications
Heap Tree Quiz
Introduction to Sorting Algorithms
Sort Stability
Selection Sort
Selection Sort : Example
Selection Sort in C++
Analysis of Selection Sort
Bubble Sort
Bubble Sort : Example
Bubble Sort in C++
Improvement in Bubble Sort
Analysis of Bubble Sort
Sorting Quiz A
Insertion Sort
Insertion Sort : Example
Insertion Sort in C++
Analysis of Insertion sort
Shell Sort
Shell Sort : Example
Shell Sort in C++
Analysis of Shell Sort
Merging two Sorted Arrays
Recursive Merge Sort
Recursive Merge Sort in C++
Analysis of Merge Sort
Iterative Merge Sort
Iterative Merge Sort in C++
Quick Sort
Quick Sort in C++
Analysis of Quick Sort
Binary tree sort
Binary Tree Sort in C++
Analysis of Binary Tree Sort
Heap Sort
Heap Sort : C++ implementation and Analysis
Radix Sort
Radix Sort : C++ implementation and Analysis
Address Calculation Sort
Address Calculation Sort in C++
Analysis of Address Calculation Sort
Sorting Quiz B
Linear Search
Variations of Linear Search
Binary Search
Implementation of Binary Search
Analysis of Binary Search
Direct Addressing
Hashing
Collisions
Hash Functions
Open Addressing : Linear Probing
Open Addressing : Quadratic Probing
Open Addressing : Double Hashing
Deletion in Open Addressed Tables
Implementation of Open Addressing
Separate Chaining
Implementation of Separate Chaining
Hashing Quiz
About Course
Data Structures and Algorithms In C++
Preview
Source Code Repository
Algorithm Analysis
Data Structures and Algorithms
Preview
Measuring Running time of Algorithms
Preview
Asymptotic Analysis
Preview
Big O Notation
Preview
Finding Big O
Preview
Tight and Loose Upper Bounds
Preview
Introduction Quiz A
Big O analysis of Algorithms
Finding Time complexity
Big O analysis of Algorithms: Examples
Worst case, Best case and Average Case Analysis
Common Complexities
Abstract Data Types
Introduction Quiz B
Linked List
Introduction to Linked List
Traversing and Searching a Linked List
Finding pointers in a Single linked list
Difference between while(p!=NULL) and while(p->link!=NULL)
Insertion in a Single Linked List
Insertion in a Single Linked List...contd
Deletion in a Single Linked List
Copy Constructor, Destructor and Assignment Operator
Reversing a Single Linked List
Linked List Quiz A
Sorting a Linked list using Bubble Sort
Merging of sorted Linked lists
Sorting a Linked list using Merge Sort
Finding and Removing a cycle in a Linked list
Doubly Linked List
Insertion in a doubly linked list
Deletion from doubly linked list
Reversing a doubly linked list
Circular linked list
Insertion in a circular Linked List
Deletion in a circular linked list
Concatenation
Linked List with Header Node
Sorted linked list
Linked List Quiz B
Stack and Queue
Introduction
Stack
Array Implementation of Stack
Linked List Implementation of Stack
Queue
Array Implementation of Queue
Linked List implementation of Queue
Queue through Circular Linked List
Circular Queue
Deque
Priority Queue
Checking validity of an expression containing nested parentheses
Evaluating Arithmetic Expressions
Polish Notations
Converting infix expression to postfix expression
Evaluation of postfix expression
Stack and Queue Quiz
Recursion
Introduction
Flow of control in Recursive functions
Winding and unwinding phase
Factorial
Printing numbers from 1 to n
Sum of digits of an integer
Base conversion
Finding nth power of a number
Euclids Algorithms
Fibonacci Series
Tower of Hanoi
Tail recursion
Recursion vs. Iteration
Recursion Quiz
Binary Tree
Introduction to trees
Binary Tree
Strictly Binary Tree and Extended Binary Tree
Full binary tree and Complete Binary Tree
Array Representation of Binary trees
Linked Representation of Binary Trees
Binary Tree Quiz A
Binary Tree in C++
Traversal in Binary Tree
Preorder Traversal
Inorder Traversal
Postorder Traversal
Level order traversal
Finding height of a Binary tree
Constructing Binary tree from Traversals
Constructing binary tree from inorder and preorder traversals
Constructing binary tree from inorder and postorder traversals
Binary Tree Quiz B
Binary Search Tree
Introduction
Traversal in Binary Search Tree
Searching in a Binary Search Tree
Nodes with Minimum and Maximum key
Insertion in a Binary Search Tree
Deletion in a Binary Search Tree
Binary Search Tree Quiz
Heap
Introduction
Heap Representation
Insertion in Heap
Deletion
Building a heap
Heap Applications
Heap Tree Quiz
Sorting
Introduction to Sorting Algorithms
Sort Stability
Selection Sort
Selection Sort : Example
Selection Sort in C++
Analysis of Selection Sort
Bubble Sort
Bubble Sort : Example
Bubble Sort in C++
Improvement in Bubble Sort
Analysis of Bubble Sort
Sorting Quiz A
Insertion Sort
Insertion Sort : Example
Insertion Sort in C++
Analysis of Insertion sort
Shell Sort
Shell Sort : Example
Shell Sort in C++
Analysis of Shell Sort
Merging two Sorted Arrays
Recursive Merge Sort
Recursive Merge Sort in C++
Analysis of Merge Sort
Iterative Merge Sort
Iterative Merge Sort in C++
Quick Sort
Quick Sort in C++
Analysis of Quick Sort
Binary tree sort
Binary Tree Sort in C++
Analysis of Binary Tree Sort
Heap Sort
Heap Sort : C++ implementation and Analysis
Radix Sort
Radix Sort : C++ implementation and Analysis
Address Calculation Sort
Address Calculation Sort in C++
Analysis of Address Calculation Sort
Sorting Quiz B
Searching
Linear Search
Variations of Linear Search
Binary Search
Implementation of Binary Search
Analysis of Binary Search
Hashing
Direct Addressing
Hashing
Collisions
Hash Functions
Open Addressing : Linear Probing
Open Addressing : Quadratic Probing
Open Addressing : Double Hashing
Deletion in Open Addressed Tables
Implementation of Open Addressing
Separate Chaining
Implementation of Separate Chaining
Hashing Quiz
×
This is an unpublished lesson. This lesson will not be shown for students unless you set it as Public.
Back to Dashboard
No contents are available in this lesson!
No lessons available !
Back to Dashboard
Lesson contents locked
Enroll to unlock this lesson.
Enroll to unlock
Next Lesson