Pohon (struktur data): Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 24 September 2016 08.01 sunting 36.86.59.92 (bicara) →Simpul dalam (Internal nodes) Tag: VisualEditor ← Revisi sebelumnya		Revisi terkini sejak 31 Agustus 2023 06.24 sunting balikkan 180.251.152.60 (bicara) →Pranala luar Tag: Suntingan perangkat seluler Suntingan peramban seluler
(4 revisi perantara oleh 3 pengguna tidak ditampilkan)
Baris 1: [[Berkas:binary_tree.svg\|~~thumb~~jmpl\|Sebuah contoh sederhana pohon tidak terurut.]] 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. Baris 6: === Daun (Leaf nodes) === [[Berkas:AVLtreef.svg\|~~thumb~~jmpl\|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. Baris 12: === 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 ~~menyimpandata~~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). 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. Baris 69: == Pranala luar == * [http://www.nist.gov/dads/HTML/tree.html Descripsi dari ''Dictionary of Algorithms and Data Structures''] * [http://www.aei.mpg.de/~peekas/tree/ STL-like C++ tree class]{{Pranala mati\|date=Maret 2021 \|bot=InternetArchiveBot \|fix-attempted=yes }} * [http://www2.informatik.uni-halle.de/lehre/leda/MANUAL/List_data_structures.html List of data structures dari LEDA] {{Webarchive\|url=https://web.archive.org/web/20071023190126/http://www2.informatik.uni-halle.de/lehre/leda/MANUAL/List_data_structures.html \|date=2007-10-23 }} [[Kategori:Pohon (struktur data)\| ]] [[Kategori:Fonologi]] {{ling-stub}} ~~[[de:Datenstruktur#Baum]]~~ {{math-stub}}