tugas1_5213100146_mabd-b
TRANSCRIPT
-
8/18/2019 Tugas1_5213100146_MABD-B
1/4
-
8/18/2019 Tugas1_5213100146_MABD-B
2/4
23
34
4531
7694
178
15
23
34
4531
7694
178
15
30
59
72
1. Bentuk BST dari data berikut 34, 23,15,45,76,4, 8,9,17,31
1. Bentuk BST dari data berikut 34, 23,15,45,76,4, 8,9,17,31
Insert 30 Insert 59 Insert 72
30>23, go right 59>23, go right 72>23, go right3034, go right 72>34, go right3045, go right 72>45, go right
"ode 31 i# ea! $tidak
%e%iiki anak& %aka in#ert
30 $e!t #ide&
59
-
8/18/2019 Tugas1_5213100146_MABD-B
3/4
23
34
4531
7694
178
15
30
59
72
59 $e!t #ide& %e%iiki anak& %aka in#ert
72 $right #ide&
2. 'eete 34 , gantikan dari (ohon kiri
Taha(an )
a& *ariah node +ang akan diha(u# $34&b& (abia node ter#ebut ea! $tidak %e%(un+ai anak&, ha(u#ah node ter#ebut-& Bia node ter#ebut %e%iiki 1 anak, #eteah node diha(u#, anakn+a %enggantikan
(o#i#i orangtuan+a $node +ang diha(u#&d) Bila node tersebut memiliki 2 anak, setelah node dihapus, gantikan node
tersebut dengan ee%en terke-i dari right #ubtree T/
elemen terbesar dari left sub-tree
-
8/18/2019 Tugas1_5213100146_MABD-B
4/4
23
31
45
7694
178
15
30
59
72