Jawaban Posting OFC 2 Stuktur Data - Forum BM

Ini Numpang naruh jawaban SD..abis suruhnya posting di forum pake gambar segala sih..jadi terpksa nitip disini..hehehehe...^^

Jawablah soal-soal berikut pada forum ini !

batas akhir posting jawaban 12 April 2009!

JAWAB :
=======

• 1.Tuliskan representasi/struktur data dari sebuah tree biner/pohon biner?

Ø Representasi Linked List : adalah penyimpanan node secara linked, dalam arti menggunakan tipe data pointer.


Ø Representasi Penyimpanan Sekuensial :


Ø Representasi Penyimpanan Threaded :

• 2.Jelasakan propertis dari binary search tree?

Ø Every element has a key, and no elements have the same key.

Ø [ Setiap elemen mempunyai sebuah kunci, dan tidak ada elemen yang mempunyai 2 kunci yang sama ]


Ø The key in a nonempty left subtree must be smaller than the key in the root of subtree.


Ø [ Kunci dalam sebuah subtree kiri yang berisi, harus lebih kecil daripada kunci dalam akar sub tree ]

Ø The key in a nonempty right subtree must be larger than the key in the root of subtree.


Ø [ Kunci dalam sebuah subtree kanan yang berisi, harus lebih besar daripada kunci dalam akar sub tree ]


Ø The left and right subtrees are also BST.


Ø [ Kanan dan kiri sub tree adalah juga BST (Binary Search Tree)

• 3.Gambarkan binary search tree yang terbentuk untuk penyisipan data-data berupa 12 karakter berbeda dari nama anda + marga + ....( Contoh nama ABDUL ROCHMAN ...., data 12 karakter berbeda = A B D U L R O C H M N.... )

Contoh nama ,

data 12 karakter berbeda =

• 4.Gambarkan binary search tree yang terbentuk jika dilakukan proses penghapusan data yang 1 diikuti data yang ke 7 (contoh penghapusan data A dan C dari contoh soal no 3)? (Berdasarkan contoh saya no 3, maka huruf yang dihapus T dan R )

Udah ini aja yang dititipin disini..hahaha...^^