Rabu, 25 Mei 2011

Binary tree= The DELETE



Whew……

Sekarang sudah resmi, Delete d B-tree adalah method terpanjang yang pernah Jon tulis.

Jon g tau gimana “Ndewo Alpro” lainnya nggarap, tapi paling g iki adlah method delete yang kubuat dengan sesingkat –singkatnya,

Kyknya Jon juga males kasih penjelasan ttg delete b-tree soale

Wuakueh

Pokoke secara garis besar, yang akan kita delete ada 3 syarat.

Yg pertama kalo yg d delete iku leaf,

trus kalo yg didelete itu branch, punya anak 1

yg terakhir yg didelete itu branch, punya anak > 1…..

Kalo pas leaf, yo garek di ilangi,

*sruput*

Nek seng didilangi branch, leren kudu nggolek warisane dulu, pokoke jare pak bos, turunan ada di

Sub-tree kanan paling kiri

(opo karepe????)

Intine nek para pembaca bingung, mending takok lagsung ng Jon, insyaallah tak ewangi,

nek nyontoh, tak contohi,

nek nyontek, tak conteki

(tapi blm tentu bener)

iki
LINK
buat delete tree

BTW

“Tidur di tengah jalan lebih berbahaya daripada berdiri di tengah jalan”


2 komentar:

  1. masih banyak yang salah waktu ngapus parent, nyambungnya masih salah kayaknya.
    1. algoritma buat delete parent with single child kalo child nya di kanan mana?
    2. buat delete parent with double child diperhatikan juga g nya masih punya child atau ga
    3. buat algoritma khusus root jangan lupa

    BalasHapus