# Types of Trees

In this chapter, we are going to discuss N-ary and Balanced Trees.

We'll cover the following

## Introduction

Trees being advanced data structures, offer a wide variety of types to provide an efficient solution, specific to a particular use. Trees are extensively used in Artificial Intelligence and complex algorithms to provide an efficient storage mechanism for problem-solving. Based on the structure, height, and other features like time/space complexity, there are different types of trees.

The most commonly used types are listed below:

• N-ary Tree
• Balanced Tree
• Binary Tree
• BinarySearchTree
• AVL Tree
• Red-Black Tree
• 2-3 Tree

Letâ€™s take a look at N-ary and Balanced Trees in this lesson and the other types later in the chapter.

### N-ary Tree

In N-ary trees, each node can have child nodes anywhere from 0 to N. So if itâ€™s a 2-ary tree, commonly known as a Binary Tree, it can have a max. of 0-2 child nodes. Can you guess the value of N in the figure shown below?

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.