Skip to main content

Posts

AVL TREE

AVL TREE      Dalam ilmu pengetahuan komputer ,  AVL Tree  adalah sebuah pohon biner berurutan  yang bisa menyeimbangkan dirinya sendiri secara otomatis. Pada sebuah tree AVL , tinggi dua anak sub tree dari simpul apapun mempunyai perbedaan paling besar '1'.  Lookup , Insertion, dan Deletion  semuanya memerlukan O(log n ) kali dalam kasus biasa dan kasus paling buruk. adition  dan deletion 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), atau disebut juga left < root<right. AVL Tree bisa juga disebut sebagai keseimbangan dalam kehidupan sehari-hari kita. AVL Tree dinamakan dari kedua penemunyaa yaitu G.M. Adelson-Veleskii dan E.M. Landis. AVL Tree merupakan penemuan binary search tree yang dapat menyeimbangkan dirinya sendiri. Tinggi/hei...
Post a Comment
Read more
Recent posts

Hashing And Binary Tree

HASH TABLE HASHING: hashing adalah teknik untuk mengindentifikasi suatu objek yang spesifik dalam kumpulan objek yang sama. HASH FUNCTION: hashing funstion adalah sebuah fungsi yang mengubah angka besar menjadi integer kecil. integer kecil ini akan dipakai sebagai index dalam hash table. Nama lain fungsi hash adalah: Fungsi kompresi (compression function) Cetak-jari (fingerprint) Cryptographic checksum Message integrity check (MIC) Manipulation detection code (MDC) Sifat - sifat fungsi hash : Preimage resistance. Untuk suatu nilai hash yang sembarang (tidak diketahui asal-usulnya), sangat sukar untuk mencari naskah yang mempunyai nilai hash tersebut. Second preimage resistance. Untuk suatu naskah m1, sangat sukar untuk mencari naskah lain m2 (m1 =! m2) yang mempunyai nilai hash yang sama (hash(m1) = hash(m2)). Persyaratan ini kerap disebut juga weak collision resistance. Collision resistance. Sangat sukar untuk mencari dua naskah m1 dan m2 yang berbeda (m1...
Post a Comment
Read more

STACKS AND QUEUE

Materi yang dipelajari: 1. Stack      Konsep = simpelnya, datanya disimpan menjadi objek ber- stack . objek nya akan dimasukkan ke yang terakhir dan yang terakhir akan dibawa ke pertama. metode ini dinamakan LIFO atau disebut juga last in first out.      Cara beroperasi:       -push(a): menambahkan item a ke stack paling atas       -pop(): menghapus item stack paling atas      -top(): mengembalikan item yang dihapus ke stack paling atas 2. Queue     Konsep: sama seperti konsep stack, bedanya yang diambil duluan adalah yang pertama. metode ini dinamakan FIFO(first in first out) 3. Notasi Infix, Prefix, Postfix      Metode ini konsepnya sama dengan yang lain, yaitu sama-sama memasukkan data, bedanya hanya dimana data itu akan ditulis. Prefix: operator ditulis sebelum operan. Infix: operator ditulis di antara operan. Postfix: operator ditulis sesudah operan. ...
Post a Comment
Read more

tugas gslc data structure 1

LINKED LIST Single Linked List adalah cara mengirimkan node ke link field lain dengan mengarah ke link field selanjutnya. tidak seperti single linked list biasa, circular single linked list tidak mempunya titik NULL sehingga dia harus menuju ke titik dimana node itu mulai berjalan. Doubly linked list adalah cara mengirimkan node ke link field lain baik itu sebelumnya atau sesudahnya. DLL(doubly linked list) mempunyai dua NULL di head dan di tail karena node tersebut bisa diantar ke dua arah bulak balik Circular Doubly Linked List adalah cara mengirimkan node seperti DLL bedanya CDLL mempunyai loop yang berakhir di head atau tail tergantung arah pengirimannya. 
Post a Comment
Read more