Results 1 to 6 of 6
  1. #1
    JeffThomas is offline Member
    Join Date
    Dec 2011
    Posts
    31
    Rep Power
    0

    Default Fundamentals of an AVL Tree?

    When your implementing an AVL tree (n-1 links), how would you start off the insert method?

    Do you just analyze the parents of the recently moved value in order to determine if a rotation is necessary? How do you know what side it even goes on?

    And then what happens, when you delete a parent value and make the tree unbalanced?
    Last edited by JeffThomas; 03-05-2012 at 06:50 PM.

  2. #2
    Norm's Avatar
    Norm is offline Moderator
    Join Date
    Jun 2008
    Location
    SW Missouri
    Posts
    17,306
    Rep Power
    25

    Default Re: Fundamentals of an AVL Tree?

    How is this related to java programming?
    It looks like a generic computer science quiz question.
    If you have a specific question about java programming, please post it.
    Include the code that shows how you have tried to solve the problem.

  3. #3
    JeffThomas is offline Member
    Join Date
    Dec 2011
    Posts
    31
    Rep Power
    0

    Default Re: Fundamentals of an AVL Tree?

    I can't post questions about data structures used in java programming?

    If you want you can search the forms for many other things posted, answered, and not directly related to java.

    It's your call norm.

  4. #4
    Norm's Avatar
    Norm is offline Moderator
    Join Date
    Jun 2008
    Location
    SW Missouri
    Posts
    17,306
    Rep Power
    25

    Default Re: Fundamentals of an AVL Tree?

    If you have specific java programming questions, ask them and post the code that shows what you are trying to do.

  5. #5
    JeffThomas is offline Member
    Join Date
    Dec 2011
    Posts
    31
    Rep Power
    0

    Default Re: Fundamentals of an AVL Tree?

    Norm wait,

    How do you determine, what goes in the beginner section and what goes in the advanced section?
    The hardest question of them all!

  6. #6
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,375
    Blog Entries
    7
    Rep Power
    20

    Default Re: Fundamentals of an AVL Tree?

    @JeffThomas: there is nothing Java specific about AVL trees (aamof, AVL trees were already in their thirties when Java saw the light); Google for "AVL tree" and you'll find all the details you need.

    kind regards,

    Jos
    cenosillicaphobia: the fear for an empty beer glass

Similar Threads

  1. Replies: 4
    Last Post: 01-30-2012, 02:21 PM
  2. Thread Fundamentals
    By jjjkkk in forum New To Java
    Replies: 4
    Last Post: 07-06-2011, 07:34 PM
  3. Replies: 0
    Last Post: 04-04-2010, 07:40 AM
  4. Java Fundamentals training class in SF
    By Rooz in forum Java Software
    Replies: 0
    Last Post: 10-23-2009, 02:41 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •