https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-7%3Asbas046
SE250:lab-7:sbas046 - Revision history
2026-05-02T12:54:50Z
Revision history for this page on the wiki
MediaWiki 1.45.3
https://wiki.kram.nz/index.php?title=SE250:lab-7:sbas046&diff=7768&oldid=prev
Mark: 6 revision(s)
2008-11-03T05:20:19Z
<p>6 revision(s)</p>
<p><b>New page</b></p><div>== Inserting A-G in a perfect balancing order. ==<br />
<br />
<br />
<pre><br />
> i d<br />
d (*)<br />
<br />
> i b<br />
b<br />
d (*)<br />
<br />
> i a<br />
a<br />
b<br />
d (*)<br />
<br />
> i c<br />
a<br />
b<br />
c<br />
d (*)<br />
<br />
> i f<br />
a<br />
b<br />
c<br />
d (*)<br />
f<br />
<br />
> i e<br />
a<br />
b<br />
c<br />
d (*)<br />
e<br />
f<br />
<br />
> i g<br />
a<br />
b<br />
c<br />
d (*)<br />
e<br />
f<br />
g<br />
<br />
</pre><br />
<br />
You would always get a perfectly balanced tree if you entered the median of the range of numbers then the median of the range of numbers lower then the first number and so on.<br />
<br />
<br />
== Right Skew -> Left Skew ==<br />
<br />
<pre><br />
<br />
> skew<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> r l<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> print<br />
Tree[*a*,b,c,d,e,f,g]<br />
<br />
></pre><br />
<br />
<pre>> print<br />
Tree[*a*,b,c,d,e,f,g]<br />
<br />
> skew<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> parent<br />
a<br />
b (*)<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b (*)<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> parent<br />
a<br />
b<br />
c (*)<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c (*)<br />
d<br />
e<br />
f<br />
g<br />
<br />
> parent<br />
a<br />
b<br />
c<br />
d (*)<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c<br />
d (*)<br />
e<br />
f<br />
g<br />
<br />
> parent<br />
a<br />
b<br />
c<br />
d<br />
e (*)<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c<br />
d<br />
e (*)<br />
f<br />
g<br />
<br />
> parent<br />
a<br />
b<br />
c<br />
d<br />
e<br />
f (*)<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c<br />
d<br />
e<br />
f (*)<br />
g<br />
<br />
></pre><br />
<br />
<br />
== Right Skew -> Balance ==<br />
<br />
<pre>> skew<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a (*)<br />
b<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> p<br />
a<br />
b (*)<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b (*)<br />
c<br />
d<br />
e<br />
f<br />
g<br />
<br />
> p<br />
a<br />
b<br />
c (*)<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c (*)<br />
d<br />
e<br />
f<br />
g<br />
<br />
> rr<br />
a<br />
b<br />
c (*)<br />
d<br />
e<br />
f<br />
g<br />
<br />
> p<br />
a<br />
b<br />
c<br />
d (*)<br />
e<br />
f<br />
g<br />
<br />
> r<br />
a<br />
b<br />
c<br />
d<br />
e (*)<br />
f<br />
g<br />
<br />
> rl<br />
a<br />
b<br />
c<br />
d<br />
e (*)<br />
f<br />
g<br />
<br />
></pre><br />
<br />
== Add elements and Balance ==<br />
<br />
<pre><br />
> i 1<br />
1 (*)<br />
<br />
> i 2<br />
1 (*)<br />
2<br />
<br />
> i 3<br />
1 (*)<br />
2<br />
3<br />
<br />
> i 4<br />
1 (*)<br />
2<br />
3<br />
4<br />
<br />
> i 5<br />
1 (*)<br />
2<br />
3<br />
4<br />
5<br />
<br />
> i 6<br />
1 (*)<br />
2<br />
3<br />
4<br />
5<br />
6<br />
<br />
> i 7<br />
1 (*)<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7<br />
<br />
> balance<br />
1<br />
2<br />
3<br />
4 (*)<br />
5<br />
6<br />
7<br />
<br />
> i 8<br />
1<br />
2<br />
3<br />
4 (*)<br />
5<br />
6<br />
7<br />
8<br />
<br />
> i 9<br />
1<br />
2<br />
3<br />
4 (*)<br />
5<br />
6<br />
7<br />
8<br />
9<br />
<br />
> r<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6 (*)<br />
7<br />
8<br />
9<br />
<br />
> r<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7 (*)<br />
8<br />
9<br />
<br />
> rr<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7 (*)<br />
8<br />
9<br />
<br />
> rl<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
7 (*)<br />
8<br />
9<br />
<br />
></pre></div>
Mark