Struktur Data Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui. Tree Data Dalam ilmu komputer, pohon adalah tipe data abstrak yang digunakan secara luas yang mewakili struktur pohon hierarkis dengan kumpulan simpul yang terhubung. Setiap simpul di pohon dapat dihubungkan ke banyak anak (tergantung pada jenis pohon), tetapi harus dihubungkan ke tepat satu induk, [1] kecuali untuk simpul akar , yang tidak memiliki induk (yaitu, simpul akar sebagai simpul paling atas dalam hierarki pohon). Batasan-batasan ini berarti tidak ada siklus atau "loop" (tidak ada simpul yang dapat menjadi leluhurnya sendiri), dan juga bahwa setiap anak dapat diperlakukan seperti simpul akar dari sub-pohonnya sendiri, menjadikan rekursi sebagai teknik yang berguna untuk melintasi pohon . Berbeda dengan struktur data linier, banyak pohon tidak dapat direpresentasikan oleh hubungan antara simpul-simpu
Komentar
Posting Komentar