Arsip untuk Januari, 2011


Pada saat surfing secara tak sengaja saya menemukan sesuatu yang menarik untuk dibaca,,sesuai dengan judulnya dalam artikel yg saya temukan tersebut dibahas tentang bentuk fisik dari iblis dan jin,,selain itu juga disebutkan nama pesulap terkenal David Coperfiel yang mempunyai perjanjian dengan seorang Ifrit dan hadirnya jin sebagai partner dalam pertunjukannya,, rasanya terlalu panjang untuk di ceritakan,,

 

untuk lebih jelasnya silahkan anda baca sendiri disini

Pohon AVL

Posted: Januari 5, 2011 in Struktur Data

Dalam ilmu komputer, sebuah pohon AVL adalah sebuah pohon biner terurut yang dapat menyeimbangkan dirinya sendiri. Pada sebuah pohon AVL, tinggi dari dua anak sub pohon dari simpul apapun memiliki perbedaan paling besar ‘satu’. Lookup, penyisipan (insertion), dan penghapusan (deletion) semuanya memerlukan O(logn) kali dalam kasus biasa dan kasus terburuk. Penambahan (additions) dan penghapusan membutuhkan pohon tersebut untuk menyeimbangkan kembali dirinya melalui rotasi pohon satu kali atau lebih.cara perurutannya yaitu sebelah kiri nilai yang paling rendah sedangkan sebelah kanan nilai paling besar dari nilai utamanya (root),left<root<right.

(lebih…)