CoolInterview.com - World's Largest Collection of Interview Questions
Start Your Own website Now
Sponsored Links

Interview Questions
Our Services

Get 9,000 Interview Questions & Answers in an eBook.


  • 9500+ Pages
  • 9000 Question & Answers
  • All Tech. Categories
  • 14 MB Content

    Get it now !!



    Send your Resume to 6000 Companies


  • INTERVIEW QUESTIONS DATA STRUCTURE DETAILS
    Question :
    In an AVL tree, at what condition the balancing is to be done?
    Category Data Structure Interview Questions
    Rating (0.4) By 1669 users
    Added on 9/13/2009
    Views 1665
    Rate it!
    Answers:

    If the pivotal value (or the Height factor) is greater than 1 or less than 1.



    if the balance factor of any node is other than 0 or 1 or -1 then balancing is done.



    Posted by: dayanidhi jena    

    Contact dayanidhi jena Contact dayanidhi jena


    The balancing factor is height. The difference in height of the right subtree and right subtree should be +1 ,-1 or 0



    Posted by: Bharkavi Arun    

    Contact Bharkavi Arun Contact Bharkavi Arun

    The AVL tree is balanced when the left sub tree and right sub tree are equal.



    Posted by: priyanka singh    

    Contact priyanka singh Contact priyanka singh

    the balancing of a tree should be done only when the node balancing factor other than 0 or 1 or -1.



    Posted by: charishma    

    Contact charishma Contact charishma

    If you have the better answer, then send it to us. We will display your answer after the approval.
    Rules to Post Answers in CoolInterview.com:-

  • There should not be any Spelling Mistakes.
  • There should not be any Gramatical Errors.
  • Answers must not contain any bad words.
  • Answers should not be the repeat of same answer, already approved.
  • Answer should be complete in itself.
  • Name :*
    Email Id :*
    Answer :*
    Verification Code Code Image - Please contact webmaster if you have problems seeing this image code Not readable? Load New Code
    Process Verification  Enter the above shown code:*
    Inform me about updated answers to this question

       
    Related Questions
    View Answer
    What is the bucket size, when the overlapping and collision occur at same time?
    View Answer
    What is the easiest sorting method to use?
    View Answer
    What is the heap?
    View Answer
    How can I search for data in a linked list?
    View Answer
    What is the quickest sorting method to use?
    View Answer
    Whether Linked List is linear or Non-linear data structure?
    View Answer
    Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
    View Answer
    What is a spanning Tree?
    View Answer
    In RDBMS, what is the efficient data structure used in the internal storage representation?
    View Answer
    List out few of the Application of tree data-structure?
    View Answer
    What are the methods available in storing sequential files ?
    View Answer
    What is the data structures used to perform recursion?
    View Answer
    If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
    View Answer
    List out the areas in which data structures are applied extensively?
    View Answer
    Name the data structure used to maintain file identification?
    View Answer
    Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements.
    View Answer
    What is binary tree?
    View Answer
    What are the various kinds of sorting techniques? Which is has best case?
    View Answer
    How can a node be inserted in the middle of a linked list?
    View Answer
    How many parts are there in a declaration statement?
    View Answer


    Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.

    View ALL Data Structure Interview Questions

    User Options
    Sponsored Links


    Copyright ©2003-2014 CoolInterview.com, All Rights Reserved.
    Privacy Policy | Terms and Conditions

    Download Yahoo Messenger | Placement Papers| FREE SMS | ASP .Net Tutorial | Web Hosting | Dedicated Servers | C Interview Questions & Answers

    Testing Articles | Testing Books | Testing Certifications | Testing FAQs | Testing Downloads | Testing Interview Questions | Testing Jobs | Testing Training Institutes


    Cache = 0.03125 Seconds