Jolajore Data Structures

Binary Search Tree Binary Search Tree adalah aturan dimana left child dari parent selalu memiliki nilai lebih kecil dari nilai parent dan right child selalu memiliki nilai lebih besar dari parent. Binary Search Tree mempunyai beberapa operator dasar: - find(x) : cari x dalam BST -> sama saja dengan search  <- menggunakan BST, search jadi mudah - insert(x) : memasukkan x dalam BST - remove(x) : menghapus x dalam BST Aturan dalam Delete: - Jika node adalah leaf, maka hapus saja - Jika node yang ingin di delete masih memiliki anak setidaknya satu anak, maka delete saja node yang ingin di delete, lalu gantikan posisi yang di delete tadi dengan anak yang di delete. - Jika node adalah parent yang memiliki dua anak, maka delete node yang ingin di delete, lalu cari pengganti untuk posisi node yang di delete. Cara carinya ialah lihat anak sebelah kiri lalu cari nilai node yang tertinggi dari sana, setelah itu gantikan nilai tertinggi dari node yang ada di left child d...

Tree - Tree adalah kumpulan dari satu ataupun lebih node. - Node yang paling atas disebut root. - Garis yang menghubungkan antara parent dan child adalah edge. - Node yang tidak mempunyai child disebut leaf. - Node yang mempunyai parent yang sama disebut sibling. - Degree of node adalah total sub tree dari node. - Height/Depth adalah maksimum degree dari node. - Jika ada garis p ke q, maka p disebut ancestor dari q, dan q adalah descendant dari p. DEGREE of TREE = 3 DEGREE of C = 2 HEIGHT = 3 PARENT of C = A CHILDREN of  A = B, C, D SIBILING of F = G ANCESTOR of F = A, C DESCENDANT of C = F, G Binary Tree - Binary tree adalah rooted tree yang setiap nodenya paling banyak memiliki dua child. - Dua child dari node biasanya dibagi menjadi left child dan right child. - Node yang tidak mempunyai child sama sekali disebut leaf. Gambar di sebelah kiri ini merupakan contoh dari binary tree. Mempunyai 9 node. Rooted (berakar) dari node yang berisi angka 1...

STACK - Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list. - Prinsip Last In First Out (LIFO) Artinya, data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. - Dapat dianalogikan sebagai tumpukan piring Saya membuat tumpukan piring. Piring yang pertama saya taruh, lalu saya taruh piring kedua, dan seterusnya hingga piring ke sepuluh. Lalu saya ingin mengurangi tumpukan, tapi tumpukan hanya dapat dikurangi dengan mengambil piring yang paling atas. Setelah saya kurangi tumpukan piringnya, maka piring pada tumpukan sisa sembilan. Inilah yang disebut Prinsip LIFO. Intinya saya hanya dapat menambah atau mengurangi tumpukan hanya melalui satu sisi, yaitu paling atas (top). - Stack dapat diimplementasikan dalam Array dan Linked List ARITHMETIC NOTATION Arithmetic notation ada tiga: - Prefix Notation, juga dikenal sebagai Polish Notation - Infix Notation, ini yang biasanya sering diguna...