Pohon (struktur data): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Robot: Cosmetic changes |
|||
Baris 1:
[[
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 9:
=== Daun (Leaf nodes) ===
[[
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 67:
== Referensi ==
* [[Donald Knuth]]. ''The Art of Computer Programming: Fundamental Algorithms'', Edisi Ketiga. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Section 2.3: Trees, hal.
* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], dan [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Edisi Kedua. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7 . Section 10.4: Representing rooted trees, hal.
== Pranala luar ==
Baris 78:
[[cs:Strom (datová struktura)]]
[[en:Tree (data structure)]]▼
[[da:Træ (datastruktur)]]
[[de:Baum (Graphentheorie)]]
▲[[en:Tree (data structure)]]
[[es:Árbol (estructura de datos)]]
[[fa:درخت
[[fr:Arbre (informatique)]]
[[it:Albero (informatica)]]
[[ja:木構造 (データ構造)]]▼
[[lt:Medis (duomenų struktūra)]]
[[nl:Tree]]
▲[[ja:木構造 (データ構造)]]
[[no:Tre (datastruktur)]]
[[pl:Drzewo (informatyka)]]
| |||