Pohon (struktur data): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
←Membatalkan revisi 4356580 oleh 182.0.198.130 (Bicara) |
|||
Baris 2:
Dalam [[ilmu komputer]], sebuah '''Pohon''' adalah suatu [[struktur data]] yang digunakan secara luas yang menyerupai [[struktur pohon]] dengan sejumlah [[Pohon (struktur data)#Simpul (node)|simpul]] yang terhubung.
== Simpul (node) ==
Sebuah '''Simpul''' dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih '''simpul anak''' (''child nodes''), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan '''simpul ayah''' (''parent node'') atau '''simpul leluhur''' (''ancestor node'') atau [[Superior (hierarchy)|superior]]. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah ''tinggi'' dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.
=== Akar (Root nodes) ===
Simpul yang paling atas dalam pohon adalah '''akar''' (''root node''). Menjadi simpul teratas, simpul akar tidak akan memiliki orang tua. Ini merupakan simpul di mana biasanya merupakan tempat untuk memulai operasi dalam pohon (walaupun beberapa [[algoritma]] dimulai dengan daun dan berakhir pada akar). Semua simpul yang lain dapat dicapai dari akar dengan menelusuri pinggiran atau pranala. (Dalam definisi resmi, setiap jalan adalah khas). Dalam diagram, ini secara khusus di gambar paling atas. Di beberapa pohon, seperti heap, akar memiliki sifat khusus. Setiap simpul dalam sebuah pohon dapat dilihat sebagai akar dari sub pohon yang berakar pada simpul tersebut.
=== Daun (Leaf nodes) ===
[[Berkas:AVLtreef.svg|thumb|9, 14, 19, 67 dan 76 adalah daun.]]
Semua simpul yang berada pada tingkat terendah dari pohon dinamakan '''daun''' (''leaf node''). Sejak mereka terletak pada tingkat paling bawah, mereka tidak memiliki anak satupun. Seringkali, daun merupakan simpul terjauh dari akar. Dalam teori grafik, sebuah daun adalah sebuah sudut dengan tingkat 1 selain akar (kecuali jika pohonnya hanya memiliki satu sudut; maka akarnya adalah daunnya juga). Setiap pohon memiliki setidaknya satu daun.
Dalam pohon berdasarkan [[genetic programming]] sebuah daun (juga dibilang terminal) adalah bagian terluar dari sebuah program pohon. Jika dibandingkan dengan fungsinya atau simpul dalam, daun tidak memiliki argumen. Di banyak kasus dalam daun-GP input ke programnya.
=== Simpul dalam (Internal nodes) ===
Sebuah '''simpul dalam''' adalah semua simpul dari pohon yang memiliki anak dan bukan merupakan daun. Beberapa pohon hanya menyimpan data di dalam simpul dalam, meskipun ini memengaruhi dinamika penyimpanan data dalam pohon. Sebegai contoh, dengan daun yang kosong, seseorang dapat menyimpan sebuah pohon kosong dengan satu daun. Bagaimanapun juga dengan daun yang dapat menyimpan data, tidak dimungkinkan untuk menyimpan pohon kosong kecuali jika seseorang memberikan beberapa jenis penanda data di daun yang menandakan bahwa daun tersebut seharusnya kosong (dengan demikian pohon itu seharusnya kosong juga)zusfhgbshfgbsdfgvsdjkgvsdfkjgvsndfkjgvsndfjkghsdfkgjvsdfhvsdjkhvgsdjkgvsdnkjgvsdhgjvsdnvdsfjdfjhdvjd.
Sebaliknya, beberapa pohon hanya menyimpan data dalam daun, dan menggunakan simpul dalam untuk menampung [[metadata]] yang lain, seperti jarak nilai dalam sub pohon yang berakar pada simpul tersebut. Jenis pohon ini berguna untuk jarak yang meragukan. blakocek moles!!!!!
== Sub pohon (Subtrees) ==
| |||