Resume berpikir komputasi

 TREE DATA 

Dalam ilmu komputer, pohon adalah tipe data abstrak yang banyak digunakan yang mewakili struktur pohon hierarki dengan sekumpulan node yang terhubung. Setiap simpul dalam pohon dapat dihubungkan ke banyak anak (tergantung pada jenis pohonnya), namun harus terhubung tepat ke satu induk,[1] kecuali simpul akar, yang tidak mempunyai induk (yaitu, simpul akar sebagai simpul paling atas dalam hierarki pohon). Batasan ini berarti tidak ada siklus atau "loop" (tidak ada node yang dapat menjadi leluhurnya sendiri), dan juga bahwa setiap anak dapat diperlakukan seperti node akar dari subpohonnya sendiri, menjadikan rekursi sebagai teknik yang berguna untuk penjelajahan pohon. Berbeda dengan struktur data linier, banyak pohon tidak dapat diwakili oleh hubungan antara node yang bertetangga (simpul induk dan anak dari suatu node yang dipertimbangkan, jika ada) dalam satu garis lurus (disebut tepi atau penghubung antara dua node yang berdekatan).

Pohon biner adalah jenis yang umum digunakan, yang membatasi jumlah anak untuk setiap orang tua menjadi paling banyak dua. Ketika urutan anak-anak ditentukan, struktur data ini sesuai dengan pohon terurut dalam teori grafik. Nilai atau penunjuk ke data lain mungkin diasosiasikan dengan setiap simpul di pohon, atau terkadang hanya dengan simpul daun, yang tidak memiliki simpul turunan.