Get detailed information on data structures and algorithms in C++.

cpp.tar.gz

runBSTArray

runBST

Fundamentals of Web Programming

Data structures are amongst the very fundamentals of Computer Science and are often a core decision in developing efficient programs. This module contains a detailed review of all the common data structures and provides implementation level details in C++ to allow readers to become well equipped with all the different data structures they can leverage to write better code.

Data Structures and Algorithms in C++

## Introduction

The binary tree in which each node has either one or no child is known as a **skewed binary tree**. In this type of tree, either all nodes are positioned to the left or the right. This type of Binary Tree structure should be avoided at all costs because the time complexity of most operations will be high.

There are two types of Skewed Binary Trees based on which side the tree leans towards. 

* Left-Skewed Binary Trees
* Right-Skewed Binary Trees

### Left-Skewed Binary Trees

The left-skewed binary tree has all left child nodes.


### Right-Skewed Binary Trees
Right skewed binary trees have all right nodes.

# Introduction

The binary tree in which each node has either one or no child is known as a **skewed binary tree**. In this type of tree, either all nodes are positioned to the left or the right. This type of Binary Tree structure should be avoided at all costs because the time complexity of most operations will be high.

There are two types of Skewed Binary Trees based on which side the tree leans towards. 

* Left-Skewed Binary Trees
* Right-Skewed Binary Trees

## Left-Skewed Binary Trees

The left-skewed binary tree has all left child nodes.


## Right-Skewed Binary Trees
Right skewed binary trees have all right nodes.

In this lesson, we will discuss another type of Binary Tree called Skewed Binary Tree. We will look at some of its properties and types.  

Skewed Binary Trees

In this lesson, we will discuss another type of Binary Tree called Skewed Binary Tree. We will look at some of its properties and types.

Before We Begin

Introduction to Complexity Measures

Arrays in C++

Linked Lists in C++

Stacks/Queues in C++

Graphs in C++

Trees in C++

Heap in C++

Hashing in C++

Conclusion

Skewed Binary Trees

Introduction #