POPULAR ENGLISH+ SIGNUP LOGIN
clicks 165 View   Vote 0 Like   12:34am 26 Sep 2019   Catogery: gate study material for cse  
Blogger: मनोज बिजनौरी at Computer Science Junction...
What is AVL Tree ?AVL stands for ADELSON, VELSKI AND LANDIS. It is a tree representation commonly known as ‘AVL TREE’.Here we have explained an avl tree example in the figure. AVL tree is just like a binary search tree(BST) but it is a balanced tree in data structure. Here the the term balanced is used in context of height it means AVL Tree is a height balanced tree.in data structure. It is heught balanced binary search tree.If in binary search tree, at every node avl tree balance factor is 1 or 0 or -1, then it is AVL tree.Balancing factor of a node in VAL tree is calculated using this formulaBalancing factor = (height of left sub tree) – (height of right sub tree)An avl tree example ...
 
Read this post on Computer Science Junction

Share:

Members Login

    Forget Password? Click here!
  • Latest
  • Week
  • Month
  • Year
  हमारीवाणी.कॉम पर ब्लॉग पंजीकृत करने की विधि बहुत सरल हैं। इसके लिए सबसे पहले प्रष्ट के सबसे ऊपर दाईं ओर लिखे ...
  हमारीवाणी पर ब्लॉग-पोस्ट के प्रकाशन के लिए 'क्लिक कोड' ब्लॉग पर लगाना आवश्यक है। इसके लिए पहले लोगिन करें, लोगिन के उपरांत खुलने वाले प...
और सन्देश...
कुल ब्लॉग्स (3994) कुल पोस्ट (195689)