CSE 222/505 – Homework 8


Category: You will Instantly receive a download link for .zip solution file upon Payment


5/5 - (2 votes)

Draw with your handwritten to solution of following operations (Q1,Q2) and add your report:
• Build an AVL tree from the words in the sentence “Nush ile uslanmayani etmeli tekdir,tekdir
ile uslanmayanin hakki kotektir”.
• Insert the words one by one; edille, dakik ,ferc
• After inserting delete the first three words from tree.
Draw the ideal skip-list for storing the numbers 5, 10, 15, 20, 25, 30, 36, 42, 45,50, 55, 60, 68, 72,
86, 93.
Do programming project in your book. 9.5
Complete the AVL Tree class by providing the missing methods for removal. Demonstrate
that these methods work. Review the changes required for methods decrementBalance,
incrementBalance, rebalanceleft, and rebalanceRight discussed at the end of Section 9 .2. Also,
modify rebalanceleft (and rebalanceRight) to consider the cases where the left (right) subtree is
balanced. This case can result when there is a removal from the right (left) subtree that causes the
critical imbalance to occur. This is still a Left-Left (RightRight) case, but after the rotation the overall
balances are not zero. This is illustrated in Figures 9.70 and 9.71 where an item is removed from
subtree c.
In addition, the Left-Right (or Right-Left) case can have a case in which the Left-Right
(Right-Left) subtree is balanced. In this case, after the double rotation is performed, all
balances are zero. This is illustrated in Figures 9.72 through 9.74.
– Write a main class for each question
– Don’t use any other third part library
– For any question firstly use course news forum in moodle, and then the contact TA.
– You can submit assignment one day late and will be evaluated over twenty percent (%20).
– Register github student pack and create private project and upload your projects into github.
– Your appeals are considered over your github project process.
– Use given CSE222-VM to develop and test your homeworks (your code must be working on
CSE222-VM), CSE222-VM download link will be given on Moodle.
– Implement clean code standarts in your code;
o Classes, methods and variables names must be meaningful and related with the
o Your functions and classes must be simple, general, reusable and focus on one topic.
o Use standart java code name conventions.
– Add all javadoc documentations for classes, methods, variables …etc. All explanation must be
meaningful and understandable.
– You should submit your homework code, javadoc and report to Moodle in a
studentid_hw#.tar.gz file.
– Use the given homework format including selected parts:
Detailed system requirements
The Project usecase diagrams (extra points)
Class diagrams
Other diagrams
Problem solutions approach x
Test cases x
Running command and results X
– No error handling : -50
– No javadoc documentation : -50
– No report : -90
– Disobey restrictions : -100
– Cheating : -200
– Your solution is evaluated over 100 as your performance.