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 है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।

8 thoughts on “Height balanced tree or AVL TREE in hindi

Leave a Comment