AI Features
Home
Courses
Data Structures for Coding Interviews in Java

2-3-4 Trees

This lesson is a brief introduction to 2-3-4 Trees. We will discuss their key features and take a look at some examples.

We'll cover the following...

Introduction

2-3-4 is a search tree which is an advanced version of 2-3 Trees. This tree can accommodate more keys and hence more child nodes as compared to 2-3 Trees. Likewise, a 2-3-4 Tree satisfies all the properties covered in 2-3 Trees as well as some additional key features:

  • Each internal node can contain a max. of three keys ...