
In this video I talk about what data structures are and why they are essential for any developer to learn.
This video provides a summary of everything you will learn in this course.
This video describes the software tools you will need to follow along with the course.
This video provides an introduction to algorithmic complexity and big-O notation.
This video explains how to calculate the time complexity for some simple blocks of code.
This video explains how to calculate the time complexity for some simple blocks of code.
You will learn:
what arrays are,
the various ways to declare arrays in C#
how to work with arrays
This video describes how to define and work with multidimensional arrays.
In this video you will learn how to work with two dimensional arrays by computing the sum of the elements on even lines of a matrix.
In this video you will learn how to define and work with jagged arrays.
In this video you will learn about the Length and Rank properties of arrays as well as the GetType(), GetLength() and CopyTo() methods of the System.Array type.
In this video you will learn about the following methods of the System.Array type
Clear
Exists
Fill
Find
ForEach
IndexOf
In this video you will learn about the following methods of the System.Array type.
Resize
Reverse
Sort
In this video you will implement a method that reverses a one dimensional array
In this video you will learn about the List<T> type. This is one of the generic collections offered out of the box by C#.
This video summarized the key concepts you learned about in this section.
This video provides an introduction to linked lists.
A Linked list is made of a list of nodes and in this video you will learn how to implement such a node.
In this video you will learn how to implement the Append method of the singly linked list.
In this video you will learn how to implement the Prepend and Find methods of the singly linked list.
In this video you will implement the Insert method of the linked list
In this video we'll implement the Remove method of the linked list.
In this video you will learn how to detect loops in a linked list and how long the loop is.
In this video you will learn how to reverse a linked list.
In this video you'll learn about doubly linked lists
In this video we'll refactor the LinkedList class to implement a doubly linked list.
In this video you will learn about the stack data structure. How it works and what are the operations that can be performed with a stack.
In this video will implement the Stack data structure using arrays.
In this video we'll implement the Stack data structure using linked lists.
In this video you'll learn what a queue is, how it works and what are the operations supported by the Queue data structure.
In this video we'll do an analysis on implementing the Queue data structure using arrays
In this video you'll learn how to implement a Queue data structure using arrays
In this video you'll learn how to implement the Queue data structure using a linked list.
In this video you'll learn what a Hashtable is and how it works.
In this video we'll implement the Hashtable class.
In this video you'll learn how to handle collisions using the open addressing technique.
In this video we'll implement open addressing into our Hashtable class.
In this video you'll learn how to handle collisions using the chaining technique.
In this video we'll implement a Hashtable class that uses chaining to deal with collisions.
In this video you'll learn what a Graph data structure is. You'll also learn about the different types of graphs and what the most common uses are for each type.
In this video we'll implement a Graph class that uses the adjacency matrix representation.
In this video you'll learn how to represent a graph using an adjacency list.
In this video we'll implement a Graph class that uses the adjacency list representation.
In this video you'll learn what a Tree data structure is.
In this video we'll look at the basic points of implementing the Tree data structure in C#.
General Tree introduction.
In this video we'll implement the Tree class.
In this video you'll learn what a binary tree is.
In this video you'll learn what a binary search trees are, how they work and why they are used.
In this video we'll implement the Insert method of the binary search tree.
In this video we'll implement the Search method.
In this video you'll learn how to delete a node from a binary search tree.
In this video we'll implement the Delete method.
In this video you'll learn about tree rotations and why they are used.
In this video we'll implement the LeftRotate and RightRotate functions of the binary search tree.
In this video you'll learn when to call the LeftRotate and RightRotate functions of the binary search tree in order to balance the tree after each insertion.
In this video we'll update the Insert method to balance the tree after inserting a node.
In this video we'll update the Delete method of the binary search tree to balance the tree after deleting a node.
This course provides an in depth coverage of the most commonly used data structures used in computer science. Whether you are a CS student or a developer wanting to improve their skills, this course is for you.
Each data structure presented in this course is analyzed in depth and implemented in C#
Course content:
1. Big-O notation
2. Data structures
Arrays
Singly Linked Lists
Doubly Linked Lists
Stack
Queue
Hash table
Graph
Tree
Binary Search Tree