Programming Interview: AVL Tree (Introduction and properties Height, Balance, BST) Part 1

Показать описание

This video lecture is produced by S. Saurabh. He is B.Tech from IIT and MS from USA.

After reading this you will know
1. What is AVL Tree
2. Why is AVL Tree needed
3. What is balancing property of AVL Tree
4. Minimum number of nodes in AVL Tree of height h

To prepare for programming Interview Questions on Binary Trees

To study programming Interview questions on Stack, Queues, Arrays visit

To watch all Programming Interview Questions visit

To learn about Pointers in C visit

To learn C programming from IITian S.Saurabh visit

Рекомендации по теме

Комментарии

For those wondering what the height of a tree is, it is the maximum distance between a leaf and the root of the tree. Therefore, at 5:50, the height of the left sub-tree is 3.

labyrinthChecksIn

At 3:20 - How is the height of the right skewed BST = 7?

Min no. of nodes in a BST = h + 1. So, height is 6.

HarmeetKaur

so far so good! really clear and clarifies my confusion about how exactly is either a -1, 0, or 1. all it is is the height of left subtreee minus height of subtreee where the height is the longest path from root. yeppie! some explanations don't make that clear or the way this guy did it is really clear.

rom

what a lucid explanation...!! Very nice...!!

kumarsahastranshu

You always make the best videos about data structure on youtube. Thank you very much

ronicesarrc

Great intro to AVL trees. Definitely subscribing

Parasin

hello. sir can you please help me out in this kind of problem in programming:
"Create a running program that will simulate insertion and deletion algorithms of AVL tree and displays the one dimensional array representation of it"

I'm almost done with my program but my problem is I tried looking for code and also tried creating code in displaying the array representation of the tree using its indices... Can you please help me? thank you very much

CathErine-bvsr

hello sir, How can do count the height of AVL tree, plz explain the height count working

anonymoususer

Good video. Really poor sound quality, but you get used to it after a while.

MrOndrejHruska

can u tell me tell me how to determine the height of AVL tree if nodes are given and vice versa?

AshishKumar-pldb

Can an AVL Tree be a perfect balanced?

kenman

Programming Interview: AVL Tree (Introduction and properties Height, Balance, BST) Part 1

Programming Interview: AVL Tree (Introduction and properties Height, Balance, BST) Part 1

Programming Interview AVL Tree Introduction and properties Height, Balance, BST Part 1

AVL Trees Simply Explained

Binary Tree Algorithms for Technical Interviews - Full Course

AVL Trees Tutorial | Self Balancing Binary Search Trees

Data Structures - AVL Tree - 1 - Intro (Arabic)

AVL 1 Introduction

Introduction to trees

AVL Tree Introduction

AVL TREE | Introduction | Properties | Operation | #DataStructures | #FathimaG

AVL Trees & Rotations (Self-Balancing Binary Search Trees)

AVL tree introduction

Programming Interview: B Tree (Introduction, Search and Insert)

43) What is AVL Tree? | Data Structure Interview Questions

Balanced binary search tree rotations

Data Structures Tree - Lecture 9 : AVL Tree (Introduction)

Senior Programmers vs Junior Developers #shorts

AVL Trees (Part I)

Working of AVL Tree Insertion Operation(Recursive Method) with Rotations & Full C++ Program Cod...

AVL Tree in Data Structure | AVL Tree Insertion , Implementation, Rotation | Java C++ Code } | #73

DSA 1.42 AVL Tree Algorithm | Types | Operations with Examples

AVL Tree | Introduction | Part 1 | Data Structures

Trees - Data Structures | Coding Interview Series

2 4 AVL tree introduction