Pohon (struktur data): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tag: Suntingan perangkat seluler Suntingan peramban seluler |
|||
| (20 revisi perantara oleh 17 pengguna tidak ditampilkan) | |||
Baris 1:
[[Berkas:binary_tree.svg|
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.
=== Daun (Leaf nodes) ===
[[Berkas:AVLtreef.svg|
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 21 ⟶ 17:
== Sub pohon (Subtrees) ==
Sebuah '''sub pohon''' adalah suatu bagian dari pohon struktur data yang dapat dilihat sebagai sebuah pohon lain yang berdiri sendiri. Simpul apapun dalam pohon ''P'', bersama dengan seluruh simpul dibawahnya, membentuk sebuah sub pohon dari ''P''. Sub pohon yang terhubung dengan akar merupakan keseluruhan pohon tersebut. Sub pohon yang terhubung dengan simpul lain manapun dinamakan '''sub pohon asli''' (''proper subtree'')
== Penyusunan pohon ==
Baris 48 ⟶ 44:
=== Pohon sebagai grafik ===
Dalam [[teori grafik]], sebuah pohon adalah sebuah grafik [[asiklis]] yang terhubung. Pohon yang berakar merupakan sebuah grafik dengan sudut tunggal
== Metode traversal ==
Baris 73 ⟶ 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}}
{{math-stub}}
| |||