https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-7%3Ahpan027SE250:lab-7:hpan027 - Revision history2026-04-28T21:21:42ZRevision history for this page on the wikiMediaWiki 1.45.3https://wiki.kram.nz/index.php?title=SE250:lab-7:hpan027&diff=7621&oldid=prevMark: 19 revision(s)2008-11-03T05:20:15Z<p>19 revision(s)</p>
<p><b>New page</b></p><div>== Initial problem ==<br />
<br />
The write command did not work. Possibly due to the graphviz package not being installed on the lab computers. Had to go to their website to download the programme and manually convert the .dot files.<br />
<br />
<br />
== Balanced tree ==<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-1.jpg<br />
<br />
Input order: d b e a c f g<br />
<br />
*The order only matters by level - the tree will still remain perfectly ordered if you shuffle the order within levels (e.g. d f b e c a g)<br />
<br />
<br />
== Rotating a skewed tree ==<br />
<br />
Pre-rotation: <br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-2.jpg<br />
<br />
Tree[a,b,*c*,d,e,f,g]<br />
<br />
Post-rotation:<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-3.jpg<br />
<br />
Tree[a,b,*c*,d,e,f,g]<br />
<br />
*Tree has been rotated to the left<br />
*Order is still the same<br />
<br />
<br />
== Right skewed to left ==<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-4.jpg<br />
<br />
*Using "rl" then "p" until the tree is left skewed (i.e. always rotating the tree to the right with respect to the root)<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-5.jpg<br />
<br />
<br />
== Right skewed into balanced ==<br />
<br />
*Use "p" and "rl" as above until tree is as follows<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-6.jpg<br />
<br />
*Then perform "rr" operations on node c and "rl" on node e<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-7.jpg<br />
<br />
<br />
== Rebalancing after two elements ==<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-8.jpg<br />
<br />
*"rl" on root<br />
<br />
http://studwww.cs.auckland.ac.nz/~hpan027/250-7-9.jpg</div>Mark