Pohon (struktur data): Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Tag: Suntingan perangkat seluler Suntingan peramban seluler
 
(8 revisi perantara oleh 7 pengguna tidak ditampilkan)
Baris 1:
[[Berkas:binary_tree.svg|thumbjmpl|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|thumbjmpl|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 44:
 
=== Pohon sebagai grafik ===
Dalam [[teori grafik]], sebuah pohon adalah sebuah grafik [[asiklis]] yang terhubung. Pohon yang berakar merupakan sebuah grafik dengan sudut tunggal diluardi luar sebagai akar. Dalam kasus ini, dua sudut apapun yang terhubung dengan sebuah sisi mewarisi hubungan orang tua dan anak. Sebuah grafik asiklis dengan bermacam-macam komponen yang terhubung atau himpunan dari pohon-pohon yang berakar kadang-kadang dipanggil '''hutan'''
 
== Metode traversal ==
Melangkah melalui materi dari pohon, dengan arti dari hubungan antara orang tua dan anak, dinamakan '''menelusuri pohon''', dan tindakannya adalah sebuah '''jalan''' dari pohon. Seringkali, sebuah operasi mungkin dapat dilakukan sebagai penunjuk ysng mengacu pada simpul khusus. Sebuah penelusuran dimana setiap simpul ayah dikunjungi sebelum anaknya dinamakan ''pre-order walk''; sebuah penelusuran dimana anaknya dikunjungi sebelum ayahnya masing-masing dinamakan ''post-order walk''.
 
opo iyoo
 
== Operasi umum ==
Baris 71 ⟶ 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}}
[[ar:شجرة (بنية بيانات)]]
{{math-stub}}
[[ca:Arbre (estructura de dades)]]
[[cs:Strom (datová struktura)]]
[[da:Træ (datastruktur)]]
[[de:Datenstruktur#Baum]]
[[en:Tree (data structure)]]
[[es:Árbol (informática)]]
[[fa:درخت (ساختار داده)]]
[[fi:Puu (tietorakenne)]]
[[fr:Arbre enraciné]]
[[hu:Fa (adatszerkezet)]]
[[it:Albero (informatica)]]
[[ja:木構造 (データ構造)]]
[[ko:트리 구조]]
[[lt:Medis (duomenų struktūra)]]
[[lv:Koks (datu struktūra)]]
[[mk:Дрво (податочна структура)]]
[[nl:Boom (datastructuur)]]
[[no:Tre (datastruktur)]]
[[pl:Drzewo (informatyka)]]
[[pt:Árvore (estrutura de dados)]]
[[ru:Дерево (структура данных)]]
[[sl:Drevo (podatkovna struktura)]]
[[sr:Стабло (структура података)]]
[[sv:Träd (datastruktur)]]
[[th:ต้นไม้ (โครงสร้างข้อมูล)]]
[[uk:Дерево (структура даних)]]
[[vi:Cây (cấu trúc dữ liệu)]]
[[zh:树 (数据结构)]]