ANALISIS PROGRAM TREE

Disini saya akan memberikan analisis  program tree dari mulai tambah, preorder, postorder
inorder, serching, dan hapus.. Semoga bermanfaat!!..

AnalisaFungsi tambah ()

{

Jika root kosong

{

Akan Membuat simpul baru

Baru->data di isi databaru

Baru->kiri kosong

Baru->kanan kosong

Root akandiisi baru

Root->kiri kosong

Root->kanan kosong

Maka data baruakan di masukan

Dan dicetak “Data telah dimasukkan”

}

Jika databaru<root->data

{makaakan ditambah databaru ke root-> kiri }

Jika databaru>root->data

{makaakan ditambah databaru ke root->kanan}

Jika databaru=root->data

{maka data sudahadadanakan dicetak”data sudah ada”}

}

AnalisaFungsi preOrder()

{

Jika root tidak kosong

                {

                Makadicetak root->data

                Dan dipanggil preOrder root->kiri

                dipanggilpreOrder root->kanan

}

}

AnalisaFungsi inOrder()

{

Jika root tidak kosong

                {

                Maka dipanggil inOrder root->kiri

                dicetak root->data

                Dan Panggil inOrder root->kanan

}

}

AnalisaFungsi postOrder()

{

Jika root tidak kosong

                {

Maka dipanggil postOrder root->kiri

dipanggil postOrder root->kanan

dandicetak root->data

}

}

AnalisaFungsi search()

{

Jika root kosong              

                {makaakan data tidakadadan dicetak “Maaf,Data tidak di temukan !”}

Jika cari <root->data

                {makapencarian akan mencari data ke kiri root}

Jika cari>root->data

                {makapencarian akan mencari data ke kanan root }

Jika cari=root->data

                {maka data ditemukandan dicetak”Data di temukan”}

}

 

AanalisaFungsi hapus()

{

Jika root kosong

                {maka data yang di hapustidakadadan dicetak “maaf, Data tidak di temukan”}

Jika del<root->data

                {makahapusakan diarahkan  ke kiri root}

Jika del>root->data

                {makahapusakan diarahkanke kanan root}

Jika del=root->data

                {makakosongkan root

Dan dicetak “Data ditemukan”}

}