Results 1 to 3 of 3
  1. #1
    Jumanji245 is offline Member
    Join Date
    May 2011
    Posts
    5
    Rep Power
    0

    Default Java Balancing Tree, please help right away ASAP !!!!

    I can't get this one problem and need it for an assignment

    (14pts) Below is the diagram to rebalance an AVL tree when the AVL condition is violated at the node P because of an insertion to the right of P's left child.

    Complete the method doubleWithLeftChild(Node p) below that (1) rebalances the tree at P, (2) adjusts the heights of nodes whose children have changed, and (3) returns a reference to the new root node R of the rebalanced subtree.

    DIAGRAM
    PictureTrail: Online Photo Sharing, Social Network, Image Hosting, Online Photo Albums

    Node doubleWithLeftChild(Node p)
    {

    }

    where the Node structure is private class Node
    {
    public E data;
    public Node left;
    public Node right;
    public int height;

    public Node() { height = -1; }
    public Node(E d) { data = d; height = 0; }
    }

  2. #2
    doWhile is offline Moderator
    Join Date
    Jul 2010
    Location
    California
    Posts
    1,642
    Rep Power
    6

    Default

    i think once is enough...posting many threads with the same thing (such as this one ) will not get you help faster, in fact in a lot of ways will hurt your chances of getting help (as does indicating you need help asap). Further, dumping a homework assignment is indicative that you expect us to make an effort when you haven't. So...what have you done so far to tackle this assignment? Where are you stuck?

  3. #3
    Fubarable's Avatar
    Fubarable is offline Moderator
    Join Date
    Jun 2008
    Posts
    19,316
    Blog Entries
    1
    Rep Power
    25

Similar Threads

  1. Replies: 6
    Last Post: 05-31-2011, 04:18 AM
  2. Replies: 1
    Last Post: 05-30-2011, 11:43 PM
  3. java Socket Load balancing
    By rajeshsun69 in forum Networking
    Replies: 0
    Last Post: 12-17-2010, 11:25 AM
  4. Replies: 0
    Last Post: 04-04-2010, 07:40 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
  •