Pohon adalah struktur data yang umum digunakan dalam ilmu komputer. Pohon adalah struktur data nonlinier di mana objek-objek, yang disebut node, dihubungkan satu sama lain secara hierarkis. Setiap node terdiri dari elemen data dan nol atau lebih referensi, yang disebut cabang, ke node lain.
Sebuah pohon terdiri dari kumpulan simpul dan cabang-cabangnya, yang saling terhubung secara efektif. Node adalah lokasi di pohon yang berisi elemen data, sedangkan cabang merujuk ke node lain di pohon. Pohon digunakan untuk merepresentasikan hubungan antar elemen data. Misalnya, silsilah keluarga dapat digunakan untuk mewakili hubungan antar anggota dalam sebuah keluarga.
Pohon sering digunakan untuk menyimpan informasi hierarki. Misalnya, struktur direktori dalam sistem operasi komputer dapat direpresentasikan dengan pohon. Node akar dari pohon menunjuk ke direktori yang berisi semua direktori lainnya, dan cabang digunakan untuk menunjuk ke konten setiap direktori.
Pohon juga dapat digunakan untuk mewakili struktur halaman web. Setiap node di pohon berisi elemen halaman, sedangkan cabang pohon menunjuk ke elemen lain di halaman. Halaman web terdiri dari banyak elemen berbeda, seperti gambar, teks, dan tautan. Dengan merepresentasikan struktur halaman dengan pohon, akan lebih mudah untuk memahami bagaimana elemen-elemen halaman saling berhubungan satu sama lain.
Pohon juga digunakan untuk membuat algoritma pencarian yang efisien. Karena elemen data disimpan dalam pohon, maka elemen tersebut dapat diambil dengan cepat dan mudah dengan mengikuti cabang pohon, alih-alih mencari seluruh elemen yang disimpan dalam pohon. Hal ini membuat pencarian data jauh lebih efisien.
Pohon adalah struktur data yang sangat berguna untuk menyimpan dan merepresentasikan data. Dengan menggunakan pohon, data dapat diatur secara efisien dan diambil dengan cepat dan mudah.
