AVL Tree or Height Balanced Tree in Hindi

Hello दोस्तों! आज मैं आपको इस पोस्ट में What is AVL Tree (Height Balanced Tree) in Hindi के बारें में बताऊंगा, और इसके example को भी पढेंगे, तो चलिए शुरू करते हैं:-

What is AVL Tree or Height Balanced Tree in Hindi

Avl tree को Adelson-Velsky and Landis ने develop की थी । AVL TREE एक self-balancing binary search tree होती है।

AVL TREE को height-balanced tree भी कहा जाता है AVL tree की यह property होती है

की left subtree की height equal or one less from right subtree की height से

AVL tree मे एक balance factor (BF) होता है ।

अगर दोनों sub-tree की height बराबर होती है तो BF=0  अगर right sub-tree बड़ा है तो BF=+1

अगर left sub-tree बड़ा होता है तो BF=-1

AVL tree मे किसी भी node की height 0,+1,-1 हो सकती है,

 

 

 

Balance Factor (k) = height (left(k)) – height (right(k))

यदि किसी नोड का balance factor 1 है, तो इसका मतलब है कि left subtree, राइट सब-ट्री से एक level high है।

यदि किसी नोड का balance factor 0 है, तो इसका मतलब है कि left sub-tree और right sub-tree में समान ऊंचाई है।

अगर किसी भी नोड का balance factor -1 है, तो इसका मतलब है कि left sub-tree, right sub-tree से एक level कम है।

Operations on AVL tree

AVL  मे दो operation किये जाते है ।

  1. Insertion

  2. Deletion

 

Insertion

AVL tree में insertion उसी तरह से की जाती है जैसे कि Binary search tree में की जाती है। हालांकि, यह AVL tree की property में उल्लंघन(violation) का कारण बन सकता है और इसलिए tree को संतुलन की आवश्यकता हो सकती है। trees को rotation लगाकर balance किया जा सकता है।

Deletion

Deletion उसी तरह से किया जा सकता है जैसे कि एक binary search tree में किया जाता है। deletion tree के संतुलन को भी बिगाड़ सकता है, इसलिए tree के rebalancing के लिए विभिन्न प्रकार के rotations का उपयोग किया जाता है।

निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और या अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.

Leave a Comment