Re: [ vuZs.net ] CS301 - Data Structures assignment idea solution required

ok you welcome

On Fri, Jun 3, 2011 at 5:19 PM, mc100405029 Aamir Latif <mc100405029@vu.edu.pk> wrote:

if u got the idea kindly dent me

On Fri, Jun 3, 2011 at 2:34 PM, Abdullah Mit <mc100403022@vu.edu.pk> wrote:

Question_1:                                                                                                                                                    [5 marks]

Consider the following AVL Tree

• Insert new node with value 35 in the above AVL Tree and perform the necessary rotations so that it remains AVL. [show all steps]

 

 

Question_2:                                                                                                                                                    [15 marks]

Consider the following sequence of numbers:

      [ 65, 80, 25, 40, 70, 90, 10, 75, 30, 5, 50, 85, 15, 100, 60, 45, 20, 35, 95, 55 ]

• Draw AVL Tree. [no need to show all steps, just draw final tree]                                                [5 marks]
• Delete 5 from the AVL Tree constructed above, re-balance after deletion. [show all steps] [10 marks]

 

--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
--
You received this message because you are subscribed to the Google
Groups "vuZs" group.
--
To post a new message on this group, send email to vuZs@googlegroups.com
--
Message Posting Rules: http://groups.google.com/group/vuZs/web/vuzs-basic-rules-for-posting-messages
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email from your virtual university email address to
vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
---
For more information Contact vuZs Manager at info@vuzs.net

--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
--
You received this message because you are subscribed to the Google
Groups "vuZs" group.
--
To post a new message on this group, send email to vuZs@googlegroups.com
--
Message Posting Rules: http://groups.google.com/group/vuZs/web/vuzs-basic-rules-for-posting-messages
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email from your virtual university email address to
vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
---
For more information Contact vuZs Manager at info@vuzs.net

--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
--
You received this message because you are subscribed to the Google
Groups "vuZs" group.
--
To post a new message on this group, send email to vuZs@googlegroups.com
--
Message Posting Rules: http://groups.google.com/group/vuZs/web/vuzs-basic-rules-for-posting-messages
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email from your virtual university email address to
vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
---
For more information Contact vuZs Manager at info@vuzs.net