Programming newbie Blog

Ini tree Assalamualaikum Wr.Wb Kali ini kita akan membahas tentang tree. Apa itu tree? Tree adalah salah satu bentuk struktur data tidak linier yg menggambarkan hubungan yg bersifat hierarkis (one to many) antara elemen-elemen. Dan secara grafis, mirip sebagai pohon walau pohon tsb hanya tampak sbg kumpulan node dari atas kebawah. Puncak pada tree biasa disebut root. berikut adalah gambaran mengenai struktur tree dan juga penjelasannya : contoh tree Berikut adalah beberapa istilah dalam tree : Predesesor : Node yg berada diatas node tertentu (seperti ; B predesesor dari E dan F) Succesor : Node yg berada dibawah node tertentu (seperti ; E dan F succesor dari B) Ancestor : Semua node yg terletak sebelum node tertentu dan terletak pada lajur yg sama ( A dan B ancestor dari F) Parent : Predesesor satu level diatas satu node (B merupakan parent F) Child : Succesor satu level dibawah satu node (F merupakan child B) Sibling : Node yg memiliki parent yg sama (E dan F a...

Hello bosqu semuanya!!!!! Balik lagi nih di blog sederhana saya, okelah kali ini ita akan membahas mengenai Graph. apa itu graph??? graph adalah kumpulan simpul yg dihubungkan dengan sekumpulan garis, yg dapat dinyatakan sbg : G = (V, E) berikut penjelasannya. G = Graph V = Vertex/simpul/node/titik E = Edge/busur Ada dua macam graph disini, yaitu directed graph dan undirected graph atau bisa kita sebut graph berarah dan graph tidak berarah. berikut adalah contoh gambar graph berarah dan tidak berarah. Directed Graph Pada dasarnya graph berarah mempunyai tujuan yg pasti dengan menggunakan tanda panah sebagai lokasi yg dituju sedangkan graph tidak berarah adalah kebalikannya. Dia tidak menggunakan arah panah sbg tempat yg dituju. Undirected graph Ini adalah representasi undirected graph diatas menjadi array 2 dimensi. jika node berhubungan dengan edge maka diberi nilai 1 dan jika sebaliknya maka diberi nilai 0 nah, selanjutnya kita akan membuat representas...