TREEE(STRUKTUR POHON) DALAM PEMROGRAMAN KOMPUTER

 Apasih yang dimakud dengan Tree (Pohon)?

Tree dadalah  suatu data yang terorganisir dari item informasi cabang yang terkait dan termasuk struktur yang non linear.

Atau Tree bisa juga adalah Struktur data yang mirip dengan kehidupan nyata, yang memiliki akar (node paling atas), cabang (garis yang menghubungkan node), serta daun (node tanpa anak).

Istilah-istilah dalam Tree (Pohon)

1. Predecessor

Predecessor (Penerus Sebelumnya):

• Predecessor adalah seperti "tetangga sebelumnya" dalam suatu urutan.
• Jika kita berbicara tentang angka atau nilai, predecessor dari suatu angka adalah angka sebelumnya.
•  Dalam pohon atau struktur data, predecessor dari suatu node adalah node dengan nilai terbesar yang lebih kecil daripada nilai node tersebut.

2. Successor

Successor (Penerus Selanjutnya):

• Successor adalah seperti "tetangga berikutnya" dalam suatu urutan.
• Jika kita berbicara tentang angka atau nilai, successor dari suatu angka adalah angka setelahnya.
• Dalam pohon atau struktur data, successor dari suatu node adalah node dengan nilai terkecil yang lebih besar daripada nilai node tersebut.

3. Ancestor

Ancestor (Silsilah/Keturunan):

• Ancestor adalah seperti "nenek moyang" atau "orangtua tua" dalam suatu struktur.
• Dalam pohon atau struktur data, ancestor dari suatu node adalah node bersama dengan semua generasi di atasnya, termasuk node tersebut.
• Jadi, ancestor adalah semua node yang berada di atas suatu node dalam pohon, mencakup node tersebut dan semua "generasi" di atasnya.

4. Descendant

Keturunan mengacu pada node atau elemen-elemen yang berada di bawah atau turunannya dari suatu node tertentu dalam sebuah pohon atau struktur data. Dalam analogi keluarga, descendant adalah "anak-anak, cucu, dan seterusnya" dari seseorang.

Contohnya, jika kita memiliki pohon atau struktur data seperti pohon keluarga, descendant dari seorang individu adalah anak-anaknya, cucu-cucunya, dan seterusnya. Dengan kata lain, descendant adalah semua generasi yang datang setelahnya dalam pohon atau struktur tersebut.

5. Parent

• Induk adalah "orang tua" dari suatu elemen dalam struktur data seperti pohon.
• Dalam pohon atau struktur terkait, setiap elemen (node) dapat memiliki satu induk (parent) kecuali elemen tertinggi yang disebut "akar" (root).
• Gampangnya, induk adalah node yang "menghasilkan" atau "memiliki" node lain di bawahnya dalam struktur seperti pohon.

6. Child

• Child atau "anak" adalah istilah yang digunakan untuk menyebut node yang langsung terhubung ke node lain dalam suatu struktur data, seperti pohon atau graf.
• Dalam keluarga, anak adalah orang yang langsung berasal dari orang tua tertentu. Dalam struktur data, child adalah node yang langsung terhubung ke node induknya.
• Setiap node bisa memiliki nol atau lebih children (anak-anak), tergantung pada jenis struktur data yang digunakan.
• Children adalah simpul atau elemen yang berada satu tingkat di bawah node tertentu dalam hirarki struktur data.

Contoh sederhana, jika kita memiliki pohon keluarga, anak-anak (children) dari seorang orang tua (parent) adalah anak-anak langsung yang berasal dari orang tua tersebut. Dalam struktur data, konsep ini membantu kita memahami bagaimana elemen-elemen terkait satu sama lain dalam suatu hierarki.

7. Sibling

• Sibling adalah istilah yang digunakan untuk menyebut dua atau lebih elemen yang memiliki orang tua (parent) yang sama.
• Dalam keluarga, saudara adalah anak-anak yang memiliki orang tua yang sama.
• Dalam pohon atau struktur data, sibling adalah elemen-elemen yang berada pada tingkat yang sama dan memiliki induk (parent) yang identik.

Dalam konteks pohon atau struktur data, elemen-elemen ini berada pada tingkat yang sama.

8. Subtree

• Subtree adalah bagian dari pohon yang terdiri dari suatu node dan semua turunannya (anak-anak dan anak-anak dari anak-anaknya).
• Jika kita memandang pohon sebagai keluarga, subtree mirip dengan "cabang keluarga" yang dimulai dari satu anggota keluarga dan semua keturunannya.
• Dalam istilah sederhana, subtree adalah pohon yang merupakan bagian dari pohon yang lebih besar.

Contoh: Jika kita memiliki pohon keluarga dengan kakek sebagai akar, *subtree* dari kakek tersebut bisa menjadi "cabang keluarga" yang melibatkan anak-anaknya, cucunya, dan seterusnya.

9. Size

• Size adalah istilah yang digunakan untuk mengukur jumlah elemen atau data dalam suatu struktur data.
• Jika kita membicarakan ukuran suatu himpunan, maka sizenya adalah jumlah elemen dalam himpunan tersebut.
• Misalnya, jika kita memiliki daftar teman, size dari daftar tersebut adalah berapa banyak teman yang ada di dalamnya.

10. Height

• Height (tinggi) dalam konteks pohon atau struktur data seperti pohon biner adalah seberapa tinggi atau jauh pohon itu dari akar ke daun terjauh.
• Jika kita bayangkan pohon sebagai pohon nyata, height adalah seberapa tinggi batang pohon tersebut.
• Dalam istilah yang lebih teknis, height adalah jumlah level atau tingkat pohon. Semakin tinggi pohon, semakin banyak levelnya.

11. Root ( Akar )

• Akar adalah titik awal atau pangkal suatu struktur.
• Bayangkan pohon, di mana akar adalah bagian paling atas atau pokok dari pohon itu.
• Dalam konteks struktur data, akar seringkali adalah node pertama atau elemen utama dari suatu hierarki.

Jadi, akar itu seperti "basis" atau "pokok" dari suatu sistem atau struktur, seperti pokok dari pohon atau titik awal dari suatu hierarki data.

12. Leaf (Daun)

• Daun adalah bagian paling ujung atau terakhir dalam pohon atau struktur berhirarki.
• Jika kita bayangkan pohon sebagai struktur, daun adalah bagian ujung ranting yang tidak memiliki cabang lebih lanjut.
• Dalam konteks pohon atau diagram, daun adalah simpul yang tidak memiliki anak.
• Dengan kata lain, daun itu seperti "ujungnya" atau "akhirnya" dalam struktur tersebut.

13. Degree (Derajat)

Derajat adalah istilah yang digunakan untuk mengukur seberapa banyak hubungan atau koneksi dimiliki oleh suatu elemen dalam grafik. Dalam bahasa sehari-hari, kita dapat menganggapnya sebagai jumlah "teman" atau "kenalan" yang dimiliki oleh suatu titik atau simpul.

Sifat utama Pohon Berakar

Pohon berakar adalah struktur data yang mirip seperti pohon dalam kehidupan nyata. Berikut adalah beberapa sifat utama pohon berakar dengan bahasa yang mudah dipahami:

1. Akar (Root):

   - Akar pohon adalah titik awal atau "kepala" pohon tersebut. Ini seperti akar pohon di kebun kita yang menjadi dasar untuk cabang dan daun.

2. Cabang (Branch):

   - Cabang adalah bagian pohon yang menjulang dari akar. Seperti cabang-cabang pohon di alam, cabang pohon dalam struktur data ini menghubungkan akar dengan bagian lain dari pohon.

3. Daun (Leaf):

   - Daun adalah ujung pohon yang tidak memiliki cabang lagi. Mereka adalah titik akhir atau "ujung" dari pohon, seperti daun-daun pada ranting.

4. Node Anak (Child Node):

   - Setiap node dalam pohon berakar dapat memiliki node anak, yaitu node yang terhubung langsung ke node tersebut.

5. Node Induk (Parent Node):

   - Node induk adalah node yang memiliki satu atau lebih node anak. Mirip dengan hubungan orang tua dan anak, node induk adalah "orang tua" dari node anaknya.

6. Level:

   - Level adalah tingkatan atau jarak suatu node dari akar. Akar berada pada level 0, anak-anak langsungnya pada level 1, dan seterusnya.

7. Tinggi (Height):

   - Tinggi pohon adalah jumlah maksimal level dalam pohon. Semakin tinggi pohon, semakin banyak levelnya.

8. Subtree:

   - Subtree adalah pohon yang terbentuk dari suatu node dan semua node anaknya, bersama dengan semua cabang dan daunnya.

Pohon berakar memberikan cara yang efisien untuk menyusun dan mengorganisir data. Dengan analogi pohon, kita dapat membayangkan bagaimana informasi diatur dan terstruktur dalam pohon berakar.

Karakteristik Pohon Binar (Binary  Tree)

1. Setiap Simpul paling banyak hanya memiliki dua buah anak

2. Derajat Tertinggi dari setiap Simpul adalah dua.

3. Dibedakan antara Cabang Kiri dan Cabang Kanan.

4. Dimungkinkan tidak mempunyai Simpul