Sponsored Links


Results 1 to 7 of 7

Thread: CS301 Assignment # 4

  1. #1

    CS301 Assignment # 4

    Sponsored Links


    Question No: 1 Marks: 10


    Show the result of inserting the following values into an empty AVL Tree.
    You are required to show each step of insertion and rotation (to make the tree balance) in pictorial form with balance of each node.

    19,21,22,17,18,23,27,25,30,34, 35


    Question No: 2 Marks: 10

    Find below some letters with their frequencies in a frequency table.

    Sponsored Links




    Frequency Table:
    Character Frequency Character Frequency
    A 1 O 4
    C 1 R 2
    D 3 J 1
    E 7 N 6
    F 2 S 1
    G 1 T 3
    W 1 NL 1
    I 3 SP 6


    a) Create a Huffman tree 4
    b) Determine the binary code for each character 2
    c) Encode the sequence ACDEF 2
    d) Compare the Huffman encoded sequence of option c with the encoding of sequence with ASCII code. 2



    Note:
    More then one representations of Huffman encoding tree can be exist for the same data.

  2. #2
    Senior Member viki's Avatar
    Join Date
    May 2010
    Posts
    2,132
    anya due date bhi mention kiya karain apni post mian when ever u post a assignment
    :o:o--------------------------------------------------------------------------------------:o:o
    [B]The more knowledge you have, the greater will be your fear of Allah.[/B]

    Please Join My [B]Group Vuhelp[/B][B], Birthday Wishing, Daily Hadees[/B] [CODE][B]http://vuhelp.net/groups/vuhelp.html[/B]
    [B]http://vuhelp.net/groups/birthday-wishing.html[/B]
    [B]http://vuhelp.net/groups/daily-hadees.html[/B][/CODE]
    [CENTER][B][COLOR="Red"][SIZE="4"]Email: [email]viki@vuhelp.net[/email][/SIZE][/COLOR][/B][/CENTER]

  3. #3
    Junior Member
    Join Date
    May 2010
    Posts
    19
    Aj last date hai is ki n kal bonus day hai....plzz i need it urgently ...cs301 ki assignmnet ka solution upload kr den .... God bless you...thanx in advance...

  4. #4
    Senior Member Guru's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    117
    Ani ek toh late post karti hoo aur uper sey shor bhi ... Kam sey kam time per post mara karo taky solution on time upload kar diya karen. I am uploading the solution now okay

  5. #5
    Senior Member Guru's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    117

    Post CS301 Assignment # 4 Solution 1 July 2010

    CS301 Ė Data Structures
    Assignment No.4


    Question 1:
    Show the result of inserting the following values into an empty AVL Tree.
    You are required to show each step of insertion and rotation (to make the tree balance) in pictorial form with balance of each node.

    19,21,22,17,18,23,27,25,30,34, 35



    Solution:

    CS301.jpg

    First we insert node 19 to make an AVL tree.then we insert 21 and compare its with root .This compare will rotate that 21 will goes to right subtree of 19.Then we compare 22 with 21 and this will also goes to right subtree of 21 Now letís see the balance of nodes at this stage. We can see that the level of node 19 is at 0 level. But the difference of the height of left and right subtree of 19 is -2and that is unbalance.so we will rotate according to pictorial form.
    Now we will insert new node 17.after comparing it with node 19 we will insert it as left subtree of 19. After that we will insert node 18 at right subtree of 19. Then node 23 at right subtree of 22.now we can see that tree is balance yet. But when we will insert node 27 at right subtree of 23 again tree will be unbalance.so we will rotate left.


    Question 2
    Attached Images Attached Images

  6. #6
    Senior Member Guru's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    117
    Another Idea is attached just see the attached file
    Attached Files Attached Files

  7. #7
    Senior Member Awais's Avatar
    Join Date
    May 2010
    Posts
    111

    Post Another Idea Solution Of CS301

    Download the attachment
    Attached Files Attached Files

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. CS301 Assignment no 1
    By moon13 in forum Get Solution In 24 Hour
    Replies: 10
    Last Post: 11-03-2011, 04:58 PM
  2. assignment#2 cs301
    By memoona safdar in forum Get Solution In 24 Hour
    Replies: 1
    Last Post: 04-26-2011, 07:50 PM
  3. CS301 assignment 2 need it C++ using stacks
    By cometamayor in forum Get Solution In 24 Hour
    Replies: 1
    Last Post: 03-01-2011, 11:01 PM
  4. cs301 assignment solution 4/1/2011
    By Xpert in forum Mcs
    Replies: 0
    Last Post: 01-04-2011, 01:01 PM
  5. CS301 Assignment Result Announced
    By viki in forum Announcements
    Replies: 0
    Last Post: 07-20-2010, 03:25 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
-: Vuhelp Disclaimer :-
None of the files shown here are hosted or transmitted by this server. The links are provided solely by this site's users. The administrator's or staff of Vuhelp.net cannot be held responsible for what its users post, or any other actions of its users. You may not use this site to distribute or download any material when you do not have the legal rights to do so. It is your own responsibility to adhere to these terms. If you have any doubts about legality of content or you have any suspicions, feel free to contact us.
Online Education | JhelumSoft