Blog's

Introduction to Tree, Binary Tree And Expression Tree  KONSEP TREE Tree adalah kumpulan dari satu atau beberapa node.   Dari contoh gambar di atas, dapat disimpulkan : • Degree dari C =3 • Heigth =4 • Parent dari B = A • Children dari C = F, G, dan H • Sibling dari D = C dan B • Ancestor dari G = C dan A • Descendant dari D = I dan J Penjelasan : • Node (simpul) yang paling atas disebut root (akar). • Garis yang menghubungkan parent (orang tua) ke child (anak) adalah edge. • Node yang tidak memiliki chlid disebut leaf (daun). • Node yang memiliki parent yang sama disebut sibling (saudara). • Degree (derajad) dari sebuah node adalah total sub tree dari node tersebut. • Height / depth (tinggi) adalah derajad maksimum dari node dalam tree tersebut. • Jika ada garis yang menghubungkan p ke q, maka p disebutancestor (nenek moyang) dari q, dan q adalah descendant(keturunan) dari p.   Beberapa jenis tree : 1. Unar...

Tree, Binary Tree & Expression Tree Tree (Pohon) Real World Computer Scientist’s View Definisi:  - Kumpulan node yang saling terhubung secara hirarki. - Hiarki = Bertingkat. - Tiap node dapat berisi data dan link (penghubung) ke node lainnya. - Tiap node memiliki satu induk, kecuali node root (akar) yang tidak memiliki induk. - Tiap node dapat memiliki anak dalam jumlah berapapun. CONTOH TREE Linked list dan Tree: - Linked list -> linear/serial data    Contoh : nama-nama mahasiswa dalam satu kelas. - Tree -> non linear/hierachically data     Contoh : tingkatan pegawai dalam perusahaan. Tree (Pohon) - Root adalah node yang memiliki hirarki tertinggi. - Subtree (pohon anak) adalah beberapa node yang tersusun hirarki yang ada dibawah root. Tree (Pohon) - Level adalah posisi hirarki dari sebuah node. Untuk root bisa diberikan level 0 atau 1. - Leaf (Daun) adalah node yang tidak memiliki an...

Stack = tumpukan Stack merupakan bagian dari struktur data yang dikategorikan ke dalam bentuk linear data, dimana operasi pemasukan maupun pengeluaran data selalu dilakukan pada salah satu sisinya. Dalam dunia komputer, penggunaan stack (tumpukan) merupakan suatu hal yang umum digunakan seperti untuk penentuan alamat memory, penempatan ruang data dan aplikasi lain. Sebagai bagian dari struktur data, aplikasi stack juga digunakan untuk berbagai macam keperluan seperti pengujian kalimat palindrome, penguji tanda kurung (matching parentheses), dan juga berfungsi sebagai konversi dari notasi infix menjadi notasi postfix. Pada perhitungan aritmatika, notasi infix adalah notasi yang menempatkan operator ditengah dua operand sedangkan notasi Postfix adalah notasi yang menempatkan operator setelah dua operand. Penggunaan notasi infix merupakan hal yang lumrah digunakan dalam perhitungan aritmatika dibandingkan dengan penggunaan notasi Postfix, akan tetapi bagi mesin kompilasi notasi...

  Linked List , sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian, Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. - Linked list is a liniear collection of data elements. These data elements are called Nodes - Linked list is a data structure which in turn can be used to implement other data structures - It acts as a building blocks to implement data structures such as stacks, queues and other data structure   Single Linked List , ini mempunyai satu pointer untuk setiap node yang menunjukan ke node berikutnya, artinya hanya punya satu arah. - A singly linked list is the simplest type of  linked list in which every node contains som...

Array, Pointer, Tipe Data Structure, dan Abstract Data Type (ADT )               Array adalah kumpulan elemen data yang serupa(homogen), homogen itu sendiri seperti char, int, float dan sebagai nya. Array haruslah homogen yang berarti hanya boleh 1 tipe data yang sama contoh nya char, didalam array char itu tidak boleh di gabung dengan float/int/yang lain nya. Array di mulai dari indeks ke-0, dimensi array yang dapat di buat di java yaitu maksimal 255 dimensi, beda hal nya dengan di c/c++ ,dimensi array yang dapat dibuat tergantung dari RAM masing-masing, sebagai contoh RAM 8gb dapat membuat maksimal 30 dimensi, dan 19 dimensi array untuk bermacam-macam tipe data, contoh char a[][][] int b[][][] float c[][][]. Ada beberapa operasi didalam array, yaitu : -Traversal, -Insertion, -Searching, -Deletion, -Merging, -Sorting. berapa banyak makimal variable dari multi dimensional array? - variable yang sama, dan mampu menyimpan banyak data yang te...