Tree Traversal with C/C++

Seperti yang sudah kita ketahui, bahwa struktur pohon dipakai untuk menempatkan data guna memudahkan pencariaan (search) data. Struktur pohon juga berguna untuk menyajikan koleksi data yang mempunyai struktur logik bercabang.
Proses kunjungan dalam pohon, dengan setiap simpul hanya dikunjungi tepat satu kali disebut traversal. Ketika dilakukan traversal pohon, koleksi simpul dari pohon terlihat satu persatu. Hasil dari traversal pohon adalah suatu untai simpul pohon yang urut secara linier. Suatu simpul dikatakan dikunjungi, bila simpul tersebut kita masukkan ke dalam urutan linier tersebut. Terdapat 3 macam traversal pohon, yaitu traversal pre-order, in-order, dan post-order.

Oke langsung saja. Untuk algoritma pemrograman dan source code (dengan menggunakan bahasa C/C++) bisa di download disini.

Comments

Post a Comment

Popular posts from this blog

Apa Itu Kaskus

Image
Kaskus??? Apaan tuh. Mungkin sebagian orang menanyakannya apa itu kaskus. Nih saya kasih tau sedikit mengenai kaskus. Kaskus yg merupakan singkatan dari kasak kusuk ini, merupakan situs suatu forum atau komuniti dengan anggota terbanyak loh di Indonesia, dibandingkan dengan situs-situs lain. Nah kalo pengguna kaskus itu bisa disebut juga kaskuser. Kaskus ini katanya didirikan pada tanggal 6 november 1999 oleh 3 orang ksatria. Loh kok ksatria?? Hehe maksud saya pemuda. 3 orang itu bernama Andrew darwis, Ronald, dan budi. Mereka membuat kaskus ini, saat mereka lagi melanjutkan studi di seattle, amerika serikat. Mereka semua orang Indonesia loohh. Hebat yaa orang-orang di negri kita. Yg laen jangan mao kalah dong sama mereka. Hehe. Oia pasti ada yg sempat bertanya juga. Kenapa sih domain kaskus menggunakan .us di situsnya. Awalnya kaskus  menggunakan domain .com, nah gara gara maraknya penyebaran virus brontok yang menyerang situs sit
Read more

3 Tingkatan Cinta dan Berbagai Bentuk Cinta

Image
Bab 2 - Manusia dan Cinta Kasih Menurut kamus umum bahasa indonesia karya w.j.s. poerwadarminta, cinta adalah rasa sangat suka(kepada) atau (rasa) sayang (kepada), ataupun (rasa) sangat kasih atau sangat tetarik hatinya. Sedangkan kata kasih artinya perasaan sayang atau cinta kepada atau menaruh belas kasihan. Dengan demikian arti cinta dan kasih hampir bersamaan, sehingga kata kasih memperkuat rasa cinta. Karena itu cinta kasih dapat diartikan sebagai perasaan suka(sayang) kepada seseorang yang disertai dengan menaruh belas kasihan. Walaupun cinta kasih mengandung arti hampir bersamaan, namun terdapat perbedaan juga antara keduanya. Cinta lebih mengandung pengertian mendalamnya rasa, sedangkan kasih lebih keluarnya; dengan kata lain bersumber dari cinta yang mendalam itulah kasih dapat diwujudkan secara nyata. Cinta memegang peran yang penting dalam kehidupan manusia, sebab cinta merupakan landasan dalam kehidupan perkawinan, pembentukan keluarga
Read more

Apa itu Desk Checking? Pengecekan Meja-kah?

Image
Beberapa hari yang lalu, saya baru saja mengenal suatu istilah baru (atau saya yang baru tahu) dalam dunia teknologi informasi, yaitu "Desk Checking" . Pertama kali saya mendengar istilah tersebut pikiran saya langsung menuju ke arah "meja". Desk Checking-kan kalau diterjemahkan menjadi Pengecekan Meja. Pengecekan meja? Apa yang dicek ya kira-kira? Namun, setelah mencari tahu lebih lanjut, ternyata memang ada hubungannya dengan meja. Tapi.. ada tapinya nih. Yang nantinya dicek bukan meja sembarang meja, melainkan (lanjut baca dulu yukk, jawabannya ada dibawahnya). (sumber: http://blog.emilysuess.com) Seperti kebanyakan mahasiswa jurusan komputer lainnya, seringkali kita dihadapkan pada suatu keadaan untuk membuat suatu program. Hmm, menurut kalian, lebih enak langsung mulai memprogram di depan komputer atau menuliskan algoritmanya terlebih dahulu? Kalau menurut saya, dan juga menurut para pakar lainnya, sebelum membuat program lebih baik kita menuliskan algo
Read more