Data Structure

BINARY SEARCH TREE Binary tree adalah sebuah pohon struktur data dimana setiap simpul paling banyak memiliki dua anak ,atau tidak ada ssatu node pun yang anaknya lebih dari 2.  tree merupakan sebuah pohon yang dimana di struktur data dapat digambarkan berupa cabang di pohon. Apa bedanya tree dan graph?? perbedaan tree dan grap yaitu di graph boleh terjadinya looping sedangkan di tree tidak boleh ada looping.  contoh :  Berikut merupakan contoh perbedaaan graph dengan tree dari gambar kita dapat dilihat bahwa graph terdapat looping sedangkan tree tidak adanya looping. Binary search tree yaitu nilai node di sebelah kiri dari root lebih kecil dan di sebelah kanan dari root lebih besar . Lalu apa bedanya binary tree dan binary search tree?? binary tree nilai di setiap node letaknya random sedangkan binary search tree setiap letak node ada aturan nilai dari ssetiap node lebih kecil dari nilai root atau tidak jika lebih kecil di taruh di sebelah kiri sedangkan jika ...

Tree Concept tree merupakan kumpulan dari satu atau lebih daari suatu node. Didalam tree terdapat bebrapa bagian : - Degree Of Tree -> pembagian di dalam tree - Height -> banyaknya cabang dari suatu tree - Parent -> induk dari turunan yang berada di dalam tree - Children -> turunan dari parent - Sibling -> semua node yang punya satu induk yang sama - Ancestor -> runtutan - Descendant -> anak semua keturunan atau bisa disebut leluhur. Berikut contoh gambar tree : Binary Tree yaitu proses jika mau menyimpan data , akan selalu buat node diawal . Node yang sebagai data pertama kali diinsert jika diinsert data baru akan dicek terlebih dahulu nilainya lebih kecil atau lebih besar dari root. Cabang di dalam binary tree tidak boleh lebih dari 2. untuk mengetahui maximum node di binary tree dapat menggunakan rumus : 2^k , dimana k merupakn jumlah node di setiap level dalam binary tree. sementara untuk mengetahui keseluruhan node di dalam binary tree dap...

LINKED LIST IMPLEMENTATION Stack merupakan suatu bagian tumpukan dimana posisi paling atas dari tumpukan tersebut dapat disebut sebagai top dan beban paling atas disebut pick. konsep stack yaitu LIFO yang artinya Last In First Out , dimana kita dapat membayangkan seperti tumpukan piring . Di dalam stack dapat menggunakan array representation yang dimana ketika stacknya kosong maka top dari stack tersebut NULL.Suatu stack penuh ketika array dari stack tersebut juga penuh, jika diketahui suatu arraynya 5 maka isi dari array tersebut 6 , Selain menggunakan array representation, stack juga dapat menggunakan linked list representation dimana program memesan memory saat program tersebut dijalankan. Di dalam linked list menggunakan pointer prev dan next yang artinya pointer prev untuk menuju ke data sebelumnya sedangkan pointer next untuk menuju ke data selanjutnya. Operasi Stack operasi yang ada di stack yaitu : 1. push -> menambah data ke dalam stack , dapat ditambahkan di tail...