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...