Downloads: 13 | Views: 218 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Computer Science | India | Volume 12 Issue 8, August 2023 | Popularity: 5.6 / 10

Rate This Article!      

Analysing Efficiency and Time Complexity of AVL Tree Re-balancing during Value Insertion

Himansh Chitkara

Abstract: This research paper experimentally models the efficiency of an AVL (Adelson-Velskii and Landis) Tree in re-balancing itself during the insertion of values, focusing on its time complexity. The study demonstrates a logarithmic relationship between the time required for insertion and re-balancing operations in the AVL Tree. Through empirical analysis, the paper provides valuable insights into the performance characteristics of AVL Trees and their suitability for handling large data sets. The findings highlight the effectiveness of AVL Trees in maintaining balance and optimizing insertion operations, contributing to the understanding of efficient data structures.

Keywords: Binary Tree, AVL Tree, Efficiency, Time Complexity, Re-balancing, Insertion Operations, Node, Balancing Algorithms

Edition: Volume 12 Issue 8, August 2023

Pages: 1078 - 1089

DOI: https://www.doi.org/10.21275/SR23808235947

Make Sure to Disable the Pop-Up Blocker of Web Browser

Click to Cite this Article

Similar Articles