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) होगी।
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 होती है।
Summary (सारांश)
Height balanced tree या AVL TREE एक self-balancing binary search tree है जो डेटा को व्यवस्थित करने के लिए उपयोग किया जाता है। इसे height balanced tree भी कहा जाता है और इसका नाम इसके inventors Georgy Adelson-Velsky और Evgenii Landis के नाम पर पड़ा। इस article में AVL TREE की पूरी जानकारी दी गई है, जिसमें यह बताया गया है कि कैसे यह binary search tree की तुलना में ज्यादा efficient होता है और height को log2(N+1) तक सीमित रखता है। इस article से आप सीखेंगे:
- AVL TREE को height balanced tree क्यों कहा जाता है
- Height balanced होने के लिए आवश्यक नियम: left subtree और right subtree का balanced होना, और उनकी heights के बीच का अंतर 1 से अधिक न होना
- Empty tree को भी height balanced tree माना जाता है
- Exam preparation में कैसे AVL TREE के questions को solve कर सकते हैं, खासकर insertion और deletion के बाद balancing को समझने में मदद मिलती है
- Binary tree के properties और इसकी height calculation को आसानी से याद रखने का तरीका
निवेदन:-अगर आपका किसी subjects को लेकर कोई सवाल या कोई
topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।
AVL achhe se samjhaiye
Data structure ka har point hindi me publish kijiye, 1 hi pdf file me
Ok aryan abhi ye possible. Nhi pr kuch dino m ise bhi kiya jaayega…cmnt k liye dhnywaad
LL , RR, RL, LR. rotation plzzzz
Plz publish all data structure point in hindi within 1 pdf file
Thanks a lot sir……..for ur best tutorial
Sir please rpg400 ke notes hindi me
WAP of opening bank account in simple concept in C++?
Ye achhe se nhi smjhya gya h. Or Na koi example h..
Sir aap .. B+ tree ko smjha dijiye or all hashing technique ko bhi .
Sir AVL tree ke rotation pr notes bnao na
avl tree it is a also known as wieght balanced tree.
balance factor=hight right subtree -hight left subtree.
ever avl trre balanced are -1,0 or 1.
it is a use are data organise.
it is need was ..complament binary tree covert to easy tree.
Passing argument ko samjha dijiye Hindi mein….
sir AVL tree ke example or eski defination provide kar dijiye plz
Avl ache se smjhao pls