Height balanced tree or AVL TREE in hindi

Height balanced tree or AVL TREE in hindi:- AVL TREE एक self balancing binary search tree होती है। AVL TREE को height balanced tree भी कहा जाता है। AVL TREE का नाम इसके inventors( Georgy Adelson-Velsky और Evgenii Landis ) के कारण पड़ा। AVL TREE का प्रयोग डेटा को organise करने के लिए किया जाता है।

यदि AVL TREE के N nodes हैं, तो इसकी height log2 (N + 1) होगी।

image

Fig:-AVL tree

एक binary tree तब height balanced होगी जब वह निम्नलिखित rules को satisfy करेगी:-

1:-यदि binary tree का left subtree balanced हो।

2:-यदि Binary tree का right subtree balanced हो।

3:-और, right subtree की height तथा left subtree की height के मध्य अंतर1 से अधिक नही होना चाहिए।

एक empty tree भी height balanced tree होती है।

निवेदन:-अगर आपका किसी subjects को लेकर कोई सवाल या कोई
topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।

12 thoughts on “Height balanced tree or AVL TREE in hindi”

Leave a Comment