Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Coddy

AVL Tree - Data Structures Series #10

via Coddy

Overview

In this course, you will learn about the AVL Tree data structure, build a self-balancing binary search tree from zero in your preferred language, and practice coding challenges with it!

Prerequisites:

  • Basic object oriented programming knowledge in a language of your choice

Syllabus

Introduction

  • What is an AVL Tree?

AVL Tree Project

  • Node Class
  • AVLTree Class
  • Get Height
  • Get Balance Factor
  • Right Rotate
  • Left Rotate
  • Insert
  • Search
  • Delete

Practice Challenges

  • Kth Smallest Element
  • Range Sum
  • Lowest Common Ancestor
  • Level Order Traversal
  • Successor Of A Value

Reviews

Start your review of AVL Tree - Data Structures Series #10

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.