Rafael Asi Kristanto Tambunan

 Binary Search Tree Binary tree adalah sebuah struktur data yang menyerupai pohon dan setiap simpulnya memiliki cabang maksimal 2. Pada setiap pohon biner memiliki Root dan Leaf. Root adalah simpul utama yang merupakan simpul awal pada suatu pohon biner. Sedangkan Leaf adalah adalah simpul terakhir yang tidak memiliki cabang lagi. Berikut Implementasi dari Binary Search Tree : Hasil :

  Soal Nomor 1     Pada bahasa Java, terdapat 2 jenis Struktur Data yaitu Primitif dan Non Primitf. Struktur data Primitif adalah struktur data yang sudah ada atau terdefinisi di dalam bahasa  pemrograman. Sedangkan, Struktur data Non Primitif adalah struktur data yang tidak terdefinisi secara langsung di dalam bahasa pemrograman melainkan harus didefinisikan oleh si programmer di dalam program tersebut. Salah satu yang membedakan struktur data Primitif dengan Non Primitif adalah struktur data Primitif tidak memiliki method sedangkan Non Primitif memiliki method.     Struktur data Primitif pada bahasa Java antara lain adalah  byte, short, int, long, char, float, double dan boolean .        Sedangkan Struktur data Non Primitif pada bahasa Java adalah string, array, class, linked list, dan queue. Berikut program sederhana dari Struktur Data Primitif dan Non Primitif : Source Code : Hasil : Source Code Struktur Data Non Primitif :   Hasil : Soal Nomor 2 Jika diketahui notasi infiks = “A +

  Linked List      Linked List  adalah struktur data yang menyimpan data dalam bentuk linear, dimana tiap-tiap data direpresentasikan oleh node-node yang membentuk sekuens secara berurutan. Linked list merupakan struktur data yang bersifat  dinamis , yang artinya ukurannya dapat berubah mengikuti banyaknya data yang dimasukkan/ditambahkan, tidak seperti Static Array. Namun, data pada linked list tidak bisa diakses secara random layaknya pengaksesan indeks pada array, melainkan harus melalui proses traversing terlebih dahulu. Berikut pengimplementasian dari Linked List : Source Code : Hasil :