Write an algorithm for the implementation of an AVL tree

An AVL tree is a binary search tree which has the following properties:

एक एवीएल ट्री एक बाइनरी सर्च ट्री है जिसमें निम्नलिखित गुण हैं:

    • The sub-tree of every node differs in height by at most one.
    • प्रत्येक नोड के उप-पेड़ की ऊंचाई में एक से अधिक भिन्नता है
    • Every sub tree is an AVL tree.
    • हर उप पेड़ एक एवीएल ट्री है।

Figure depicts an AVL tree.

Figure  : Balance requirement for an AVL tree: the left and right subtree differ by at most one in height.

एवीएल ट्री के लिए शेष राशि: बाएं और दाएं उपप्रोटी ऊंचाई में सबसे ज्यादा से भिन्न होती है.

AVL stands for the names of G.M. Adelson – Velskii and E.M. Landis, two Russian mathematicians, who came up with this method of keeping the tree balanced.

एवीएल का नाम  जीएम एडल्सन – वेलस्की और ई.एम. लैंडिस, दो रूसी गणितज्ञ, जो पेड़ को संतुलित रखने की इस पद्धति के साथ आए थे.

You may also like...

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

error: Content is protected !!