Heap heap hore... deap .

demi kesehatan anda lebih baik post ini jangan dibaca :)

jadi... kali ini saya bakal ngebahas Heap dan deap .
HEAP HDEAP HORASSS 

lupakan , lawakan saya memang ga lucu hu3h3uh3uh3u3

Heap .
heap merupakan salah satu bentuk tree tapi tidak ngikutin peraturan yang ada pada binary tree BST RBT dkk , jadi anti mainstream gitu broh *apasi
Heap bisa dibuat dalam bentuk array tapi indexnya mulai dari 1, ga ada 0.

Heap itu ada 3 jenis, Min heap max heap dan min-max heap .
Min heap itu...  heap yang angkanya berurut dari paling kecil (rootnya paling kecil) trus anaknya pasti lebih besar dari parentnya (angkanya) .

Max Heap ,,, kalo max heap ya yang paling gede diatas, sisanya makin bawah makin kecil . ga perlu di kasi gambar kan hueheuhue *ketahuanmales

nah, heap juga ada insert dan delete, karena saya ga mau ribet jadi taro gambar aja ya,... 
source : google.com 

ini insert.

 yang ini delete v

kalo min max heap itu campuran jadi paling atas itu min - bawahnya max - bawahnya lagi min,,, dan seterusnya .

DEAP.
deap itu bentuk tree yang mencakup max heap dan min heap. min heap ada di kiri dan max heap ada di kanan. trus gimana rootnya?  root pasti blank dan ga boleh diisi apa-apa :p 
contoh DEAP v *lagi lagi nyomot google h3h3h3h3

ngomong-ngomong soal blank... jadi inget animasi yang judulnya no game no life ,,, bagus loh dan recommended buat ditonton untuk remaja *karena ada unsur ... *ehem*.. ahaha
blank itu ceritanya adalah kakak beradik yang setiap main game *contoh catur * pasti bareng , dan ternyata kalo masalah gaming si blank ini tidak terkalahkan wawawaw .

mouse aja di kaki berohhhhhhwoi ini lagi ngomongin stukdat... maap maap AKOWKOAOKWKOA


oke segitu aja . huwehuwehuwhuwe dadaaaaa


Joshua Rama Tanu
02PGT
1701294190

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

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