Posts

AVLdanBtree

Image
AVL dan Btree AVL TREE AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Ketinggian subtree kosong adalah 0. Tinggi daun adalah 1. Ketinggian simpul internal adalah ketinggian maksimum anak-anaknya ditambah 1. Faktor keseimbangan semua node di pohon AVL harus paling banyak 1.  Operasi pada AVL : - insertion  insert node baru pada bst, dimana node baru diposisikan sebagai leaf. Setelah itu, dilakukan penyeimbangan pada path dari node yang baru diinsert. - deletion node yang dihapus digantikan oleh node terbesar pada subtree kiri atau node terkecil pada subtree kanan. Selain itu, terdapat single rotation dan double rotation. Single rotation merupakan rotasi sekali left ke left atau right ke right. Sedangkan double rotation merupakan dua kali rotasi dengan left-right ataupun sebaliknya. Btree Akar Btree paling sedikit me...
Post a Comment
Read more

Review

Review Linked list adalah koleksi data dimana node yang satu akan menunjuk pada node yang lain dengan menggunakan pointer.  Stack  adalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Data disimpan di Last In First Out(LIFO). Stack bisa diimplementasikan dengan menggunakan array atau linked list. Operasi-operasi pada stack dengan Single Linked List : Push = yaitu memasukkan elemen baru ke dalam stack Pop  =  yaitu menghapus elemen teratas dari stack Top  = biasa disebut juga dengan peek. Yaitu melihat data paling atas dari stack Queue dalah struktur data penting yang menyimpan elemen-elemennya secara teratur. Data disimpan di Fast In First Out(FIFO). Operasi-operasi pada Stack : push = untuk menambah item ke belakang dari queue pop = untuk menghapus salah satu item dari depan queue tsb front = untuk mengembalikan item paling depan dari queue - Create :  Membentuk binary tree Binary Search Tree Binary Search Tree adal...
Post a Comment
Read more

Rangkuman

Image
Rangkuman Hawinurtama Auliyah-2301925513 Linked list adalah stuktur data linier dimana adalah koleksi data element juga dikenal sebagai  nodes  dan dapat memiliki variasi ukuran/sizes. biasanya, item/barang yang terdaftar terkoneksi melalui   pointer dimana diketahui sebagai   link   dan dikurung ini disebut sebagai   linked list . Biasanya terdapat istilah head dan tail. Head = elemen yang berada pada posisi pertama dalam suatu linked list Tail = elemen yang berada pada posisi terakhir dalam suatu linked list Macam- macam linked list : 1. Single Linked List 2. Double Linked List 3. Circular Linked List 4. Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke null. contoh kodingannya : Struct Students{      char nama[100];      char nim[100...
Post a Comment
Read more