∧＿∧
（ ・∀・) ＜ No shitty threads please
（ ） ｜ ｜ |
____（_＿）＿）______________
:::::::（:::::::）:::::）::::::::::::
:::::::｜::｜: |:::::::::::::::::::::
:::::::（:::::::::::: ）:::::::::::::
:::::::（: ．A．):::::: ＜ I just waxed this place
::::::::::V￣V
::⊂⌒ヽ (⌒⊃ ∩⌒ヽ∩ /⌒⌒ー／⌒ヽ
＼ ＼ ／⌒ヽ / / | .|＾ω＾）| （ ､＿_ （ ＾ω＾）
⊂二二（ ＾ω＾）ニニ二⊃ ヽ ノ | | | ｀i | |
＼ ＼∩/ / （ ヽノ | | ⊂二_ノノ
（ (::)(::) ） ﾉ>ノ | l |
ヽ＿,*､＿ノ レﾚ し'ノ
⊂⌒ヽ (⌒⊃ ∩⌒ヽ∩ /⌒⌒ー／⌒ヽ
＼ ＼ ／⌒ヽ / / | .|＾ω＾）| （ ､＿_ （ ＾ω＾）
⊂二二（ ＾ω＾）ニニ二⊃ ヽ ノ | | | ｀i | |
＼ ＼∩/ / （ ヽノ | | ⊂二_ノノ
（ (::)(::) ） ﾉ>ノ | l |
ヽ＿,*､＿ノ レﾚ し'ノ
Misanthropic fascist.
Thanks for your post, >>12! Wow, it really means a lot to this thread. I hope you continue to contribute such worthwhile posts!
ヽ(･ω･)/
＼( ＼ﾉ ﾃﾞﾄﾞｰ
this guy doesn't look too sad
. _,ｇg瘟躍醴醴醴醴雛醴醴醴醴雛醴醴齟g..
...,ｊ醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴齟g,,,、
_,,,g醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴齟. .
､ｊ[醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴ｇgｊ,...
....ｊ醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴飄ｊ､
瀘醴醴醴醴醴醴醴醴覇囀囀夢夢囀鬻嚶嚶覇醴醴醴醴醴醴醴醴齔
...g醴醴醴醴醴醴醴閇＾｀ . ｀｀ 'ﾟﾟ『鷦醴醴醴醴醴髟
漕醴醴醴醴醴鬱ﾟ~ ﾞﾟ『醴醴醴醴蠶，
灑醴醴醴醴鬱ﾟﾞ . ｀『醴醴醴醴$
醴醴醴醴醴ｹ.. .ﾞ'..: 『醴醴醴歡
層醴醴醴歡 . .(濁醴醴歡
醴醴醴醴]['. : ｀:ﾞ{[醴醴¶
層醴醴蠶[l' .､,,..__＿＿＿、 ＿＿＿＿. ';ﾞ(}醴醴†
濁醴醴鏖《' 'f『ﾟﾟﾟﾟﾟﾟﾟﾟﾟﾟﾟﾟ閂昃'!! . -忌『『『『門愬ﾀ!i'ﾞ(ｉ層躑
..f[醴醴醴』' _． ...`:ﾟ'.: (Jl}~ﾟ .'.^'ﾟ(ｌi､.'僧歉
. ‘體醴醴廴,｡r､':'｀‘｢.... _,ｇg豐齟籬ｇｊlｊl;ilド .:ﾞl:','｡;i,g豐醯踰ｇz.(.(.( i.ｊ|]｢
. ;ｔqi_ﾟﾟ¶醴†｀ } ｉi填閇ﾟﾟﾞﾟﾟﾟﾟﾟ『『摂'''^' . .::､'ﾇ}們ﾟﾞﾟﾟ門門轡埣lﾞ(|遁
. ﾞ}}' ﾞﾏl'. ¶$. ｀ . . !!!!!!!!!!!''''＾ .. . . ｉｌ｡ﾞ(｀ﾞﾞ'ﾟ''''''?ﾍ'''''`｀ ''､ii濬
､ !) .:..ｊg_ﾟ[Ｉｉ;. . _， . ｀?)ｊ、 . ._,(,(:ｱ
′､(|『゜.'ﾟli' . 丶､.,,.,.,＿ｖ!ﾟ｀ . '''?ﾃliuｖ- ..､...､r!iﾟ(.(0i
.,ﾟ''' -. ' .､.;,(ｊＩｊ.....__,....,xs,iiu_,..,,Ｉ詬i;｡.､....､... .(iﾞ(Ｉ
｀｀ _._,(ii.lＩ}lﾟ(ﾞ'ｦ増嚇ｊg]獅嬲叛lﾟ(}}ＩＩＩD,;';ﾞ;iiＩi;iiﾞ(|
、 ::.ﾐ浴?ﾟ(. . ｀｀'ﾟﾀ'ﾟ''''ﾟ''''.!''.(ｌＩ泪||Ｉ}i.[(ｌ}}Ｉlﾞ(}
一' . :ﾞ(}l}ｼ.､;;､....､,,__.,uu,｡,,,,,gｇggｊ_ｊ,(Ｉ}'ﾟ(勿l.[(','i}ｿＩ.
. . ' .(.(.(.()l瘟尸ﾟﾞﾟﾞﾞﾞﾟﾞﾞﾞﾟﾟﾞﾟﾟﾟﾟﾟﾟﾟ層鬱浴)).'';ﾐi.(,(l;ﾐ.
. . . . ::､.､..:.(,(:､''ﾞﾟ『咐':'･!･ f負鄂､.:'.(.(>.(,(3iﾞ(}|Ｉ'
'､.. .､:.､'.:､'.'.'.､.(｀' . : : : : ｰ;;,(,(ｉ','i.(.(.(.(.(ｌＩＩＩＩＩｉＩＩＩlﾟ
､...､'.:.'.､.'.､.'.､::､. . ｀'ﾞ(!!i'ill}ﾇミ(iﾞ'''.､::.(.(ｉＩ|}}Ｉ||肝
.ﾞ'.:.'.:ｉ.(.(.(.(ｉ:.:.､'.. ｀｀｀｀｀｀｀｀ .:ﾞ:;,(ｊＩ回回|ｇ.
...g､'.':ﾞ(ｉ.(.(.(.(.(.(,(.(､... .､.:.(ｊＩ翩翩謳醴ｇ｡
瀘$ ;.ﾞ'.'｀ :.(.(.(.(iﾟ(Ｉl}i:ii;｡;: . ...､.､:::;､.:.｡;ｉ,(ｊｊｊＩＩ屈讃醴醴醴醴ｇg__,.
.:.g醴蠶g...､...:ﾞ(ｉ.(.('ﾞ(ｉ> ''ﾟ(!!!)llＩi:lＩＩＩｊ翁朋腸認碯醴醴醴醴醴醴醴醢ｇgｊ,.,.
.,,,ｊgｇ醴醴醴醴蠶g;;.､.'::ﾞ':''.'ﾐ.(.(.(.(.(,(iｊi.iｉi,ii浴朋器謳醴醴醴醴醴醴醴醴醴醴雛|Ｉbｉ､
.:,,ｊａg醴醴醴醴醴醴醴醴醴ｇg_ . ｀.' (.(.(.(ＩＩＩＩ||瓰蘊槻醴醴醴醴醴醴醴醴醴醴醴雛部}lﾟ(' .
!}}|讃嬲醴醴醴醴醴醴醴醴醴魎g,,. ｀｀:ﾟﾇ惚謳醴醴醴醴醴醴醴醴醴醴靈雛部ｹ''｀
.'.^'ﾟ(}照讃嬲醴醴醴醴醴醴醴醴醴籃ｊ,.,,,,,g繪醴醴醴醴醴醴醴醴醴醴靈雛嫋笏iﾟ'.'
'‘('ﾟ(}}}}|讃讃讃雛讚嬲醴醴醴醴醴醴醴醴醴醴醴醴醴醴醴靈嬲韜抓lﾟ(ﾞ'゜
/**
* Deletes a leaf with one child
* @param target (integer equivalent to delete)
*/
public void deleteSingleChild(Integer target) {
Leaf current = root;
boolean stop = false;
/*
* Terminating conditions:
* target has been found, or we have reached absolute bottom of the tree
*/
while ( ! stop && ( current.getRight() != null || current.getLeft() != null) ) {
/*
* Compare to target value
*******************************/
if ( current.getLeft() != null ) {
// The target value is inside the left child
//--------------------------------------------
if ( ((Integer)current.getLeft().getValue()).compareTo(target) == 0 ) {
// The left child's single child is on its left
if ( current.getLeft().getRight() == null ) {
current.setLeft(current.getLeft().getLeft());
}
// The left child's single child is on its right
else {
current.setLeft(current.getLeft().getRight());
}
stop = true;
}
}
else if ( current.getRight() != null ) {
// The target value is inside the right child
//---------------------------------------------
if ( ( (Integer) current.getRight().getValue() ).compareTo(target) == 0 ) {
// The right child's single child is on its left
if ( current.getRight().getRight() == null ) {
current.setRight(current.getRight().getLeft());
}
// The right child's single child is on its right
else {
current.setRight(current.getRight().getRight());
}
stop = true;
}
}
/*
* Relocate current
*************************/
// Move to left
//---------------
else if ( target.compareTo( (Integer) current.getValue() ) < 0 ) {
current = current.getLeft();
}
// Move to right
//---------------
else {
current = current.getRight();
}
} //end while
} //end deleteSingleChild
:::::::::: ☆ ::::::::::::::::::::::::::::::::::::::::::::
::::::: ☆ :::::::::::::::::::::::::::
:::::: ☆ ::::::::::::::::::::
::::: ☆ :::::::::::::
（ ・・・ ）
:::: ☆ o ::::
:::::: ､ , ﾟ ::
:::::: ★ ☆ ∧＿∧ :::::::::
:::::: ´ ｀ ☆ （ ::小;;:） ::::::::::::::::
::::::: /⌒:澤;;ヽ ::::::::::::::::::::::::
:::::::::: / / ::;;;;;;:::| | :::::::::::::::::::::::::::::::
::: ニニニニニ と./ゝ_;;ノヽつニニニニニニニ