Tree - Python

Kumpulan Node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktursebuah pohon. Struktur pohon adalah suatu cara mempresentasikan suatu struktur hirarki secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak kumpulan node-node dari atas ke bawah. Suatu strukturyang tidak linier yang menggambarkan hubungan yang hirarkis dan tidak linier antara elemen-elemennya.

 Dalam Tree terdapat istilah Binary Tree dimana merupakan jenis tree yang maksimal memiliki dua cabang, yaitu cabang kanan dan kiri. binary tree ini memiliki banyak keuntungan antara lain Mudah dalamPenyusunan algoritma, pencarian yang relatif lebih cepat, dan juga fleksibel dalam penambahan dan penghapusan data. Berikut contoh Program Binary Tree:
Dalam Tree terdapat istilah lain yaitu Transversal Tree yang merupakan kunjungan pada setiap node pada tree. Transversal Tree dibagi menjadi 3 yaitu:

1. Kunjungan secara preorder (Depth First Order), mempunyai urutan :
  • Cetak isi simpul yang dikunjungi (Simpul AKar)
  • Kunjungi cabang kiri
  • Kunjungi cabang kanan

2. Kunjungan secara Inorder (Symetric Order), mempunyai urutan :
  • Kunjungi cabang kiri
  • Cetak isi simpul yang dikunjungi (Simpul Akar)
  • Kunjungi cabang kanan

3. Kunjungan secara Postorder, mempunyai urutan :
  • Kunjungi cabang kiri
  • Kunjungi cabang kanan
  • Cetak Isi Sampul yang dikunjungi (Simpul akar)

untuk program PREORDER, INORDER DAN POSTORDER saya gabung pada program dibawah ini :

Komentar

Posting Komentar

Postingan populer dari blog ini

Graph - Python

Gambar
Graph adalah himpunan sisi atau edge, yang menghubungkan antar node atau verteks dalam suatu kumpulan data menjadi suatu simpul. graph dapat berfunsi sebagai database. Graph menggunakan type dictionary dinama ada kata kunci dan ada value. 1.        Fungsi  all_path Fungsi ini digunakan untuk menemukan semua path atau semua jalur dari titik A ke titik E.  Pada fungsi ini menggunakan 4 buah parameter  yaitu  Graph  sebagai data graph,  start  yang merupakan titik mulai dari urutan graph,  end  yang merupakan titik berakhir, dan  Path=[]  yang digunakan untuk menginisialisasi path berupa list kosong. Berikut penjelasan mengenai algoritma yang telah saya buat: a.         Menginisialisasi path dengan isian path di gabung dengan start b.        Jika start sama dengan akhir maka mengembalikan nilai path dalam lis t. c.         Jika start tidak ada dalam graph maka dikembalikan nilai list kosong    [] d.        Inisialisasi list baru bernama    Paths  dengan [] e.      
Baca selengkapnya

Link List - Python

Gambar
Link List adalah struktur data yang terdiri dari urutan record data dimana setiapbrecord memilikifield yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).Elemen data yang dihubungkan dengan link pada linked list disebut Node. Istilah yang biasa disebut di dalam Link List : Head : E lemen yang berada pada posisi pertama dalam suatu linked list Tail : Elemen yang berada pada posisi terakhir dalam suatu linked list Operasi yang digunakan dalam Link List : Add : Untuk menambah data baru Show : Untuk menampilkan data IsEmpty : Untuk mengecek apakah data kosong atau tidak Remove : Untuk menghapus data Search : Untuk mencari data Size :  Untuk menghitung panjang / banyak data Macam - macam Link List : 1. Single Link List Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Contoh code single link list : 2. Double Link List Setiap node
Baca selengkapnya

Macam - Macam Sorting pada Python

Gambar
Dalam dunia pemrograman, sorting adalah bagian yang tidak bisa dihilangkan. Tujuan utama dari proses sorting adalah untuk mengurutkan data baik dari yang nilai terendah maupun yang tertinggi. Yang secara tidak langsung akan menjadikan data lebih terstruktur . Ada banyak algoritma populer untuk mengurutkan data, seperti : Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Buble Sort, Shell Sort. Diantaranya sebagai berikut : 1. Bubble Sort Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Algoritma  ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya. Berikut ini
Baca selengkapnya