RBT itu bro, yang ngeset lagu ***************** ---------------------- Red Black Tree.

Yahooooo ~ semuaaanyahhh
oke kembali lagi dengan si kuda terbang...
?

lupakan,
jadi di post ini saya akan membahas tentang RBT
a.ka
=Remaja BeTe
 RingBackTone
RumahBapakTampan
------------------
eh tapi tunggu dulu
sebelum kelas , saya kedatangan dosen tamu lohhh dari IBM berohhh III BEE EMMM 
Ikan Bapak Meledak  *slapped
yah saya ga nyatet sih pas ada dosen tamu jadi yasudah lupakan, langsung aja ke topiknya ~
Red Black Tree.

jadi Red Black Tree itu pohon yang warnanya labil serah dia mau merah apa item tau lah pucink >,<

Binary Tree yang memiliki warna di setiap node bisa item bisa merah .

trus kalo RBT tuh
ada syaratnya
-Punya warna node , merah / item
-Root (yang paling atas) harus item
-External node juga harus item *racist ????????????*
-kalo bapaknya (parent) merah anaknya harus item.

trus ada lagi, kalo nodenya merah, bapaknya ga boleh merah juga.

RBT tuh ada operasi plastikbiarjadiRBT(RedBlueTree)
ada 2
Insert sama delete
inser -> nambah node
delete -> ilangin node

nah karena saya ga nyatet banyak trus kebanyakan gambar
saya pake catetan dari kelas kecil hueheuheuehuuhehuehueuhega,,bercanda(?)
 

kalo insert itu
node baru -> pasti merah
trus ada proses fix violation kalo syarat syarat diatas jadi dilanggar gara-gara masukin node baru.
ada cara recolor, rotation  , heavy rotation , double rotation .

karena saya males naro gambar jadi saya kasi video langsung aja .
credits to the maker of the video :')



gimana? uda ditonton? haha maaf saya asal comot video :p

kalo soal delete saya ada juga
tapi dalam bentuk tulisan aja hihi saya numpang copy dari catetan yang dikasih dosen kecil yaa ~

M = target delete
C = pengganti

jika M = red   , C = Black langsung ganti
jika M = black , C = red langsung ganti dan recolor C = black
jika M = black , C = black akan menciptakan token double black di posisi C

C = N
S = sibling
Sl = sibling left
Sr = sibling right
P = parent

kondisi 1 jika S = red , SL & SR = black
maka reverse color P dan S dan rotate di P , token black tetap ada di N
kondisi 2 jika s = black , SL & SR = black
maka recolor S = red , token black pindah ke P
jika warna P = red recolor jadi black jika P = black maka terjadi double black lg
kondisi 3 jika S = black , SL / SR = RED
maka rotate di parent (single/double), parent baru mengikuti warna parent lama dan kedua anaknya jadi hitam , lalu token black hilang

nb : jika token double black berada pada node merah, maka node tsb menjadi hitam dan
token double black hilang.

oke sekian dulu karena saya uda ngantuk trus uda mau kuliah jadi.... saya menghilang lagi~~

saya tau belajar struk dat ga gampang tapi....
berjuanglah! :3

Joshua Rama Tanu
1701294190
02PGT

www.binus.ac.id || www.skyconnectiva.com