tugas1_5213100146_mabd-b

Upload: achsan-kamal

Post on 07-Jul-2018

212 views

Category:

Documents


0 download

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