Assalamualaikum Pembaca, kali ini saya akan menulis tentang Tree Searching di Python. Pada python, Tree Search bisa disebut Binary Search Tree. Apa itu Tree ? Dari arti katanya bisa disebut sebuah pohon. Tree adalah pemetaan data dalam bentuk hirarki seperti pohon, yang memiliki akar/root dan cabang/batang/subtree.
Cara memetakan yaitu data pertama yang menjadi sebuah root. Lalu data kedua akan dicek jika data kurang dari root maka akan ditaruh disebelah kiri root sedangkan jika data lebih dari data root maka ditaruh disebelah kanan data root. Begitu seterusnya sampai data yang dimaksukkan habis.
Ilustrasi dari TREE :
Berikut ini program python dari Tree Search :
sip gan :) sangat membantu :)
BalasHapus