muhammadabidabdulla

  Pohon (struktur data) Artikel   Bicara Bahasa Unduh PDF Jam tangan Sunting Jangan sampai tertukar dengan  Trie  , jenis spesifik dari struktur data pohon. Dalam  ilmu komputer  ,  pohon  adalah  tipe data abstrak  yang digunakan secara luas yang mewakili  struktur pohon  hierarkis dengan sekumpulan  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  traversal pohon  . B...

  Grafik (tipe data abstrak) Artikel   Bicara Bahasa Unduh PDF Jam tangan Sunting Pelajari lebih lanjut Disarankan agar  grafik Properti  digabungkan  ke  dalam artikel ini. (  Diskusi  ) Dalam  ilmu komputer  ,  grafik  adalah  tipe data abstrak  yang dimaksudkan untuk mengimplementasikan konsep  grafik tak berarah  dan  grafik berarah  dari bidang  teori grafik  dalam  matematika  . Grafik  berarah  dengan tiga  titik sudut  (lingkaran biru) dan tiga  sisi  (panah hitam). Struktur data grafik terdiri dari  sekumpulan  titik (yang mungkin bisa berubah)  yang  terbatas (juga disebut  node  atau  titik  ), bersama dengan sekumpulan pasangan titik yang tidak berurutan untuk grafik yang tidak berarah atau sekumpulan pasangan berurutan untuk grafik berarah. Pasangan ini dikenal sebagai  edge  (juga diseb...