Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T03:14:19Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29462651; atribusi sumber disertakan.

2026-08-23T02:23:21Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29462651; atribusi sumber disertakan.

Halaman baru

'''Simpul''' atau '''node''' adalah satuan dasar yang digunakan untuk merepresentasikan unsur dalam berbagai struktur pada [[ilmu komputer]], terutama dalam [[struktur data]], [[teori graf]], [[jaringan komputer]], dan [[Document Object Model]] (DOM). Dalam struktur data, simpul umumnya memuat data dan satu atau lebih rujukan ke simpul lain. Rujukan tersebut dapat diwujudkan sebagai [[Penunjuk (ilmu komputer)|penunjuk]], referensi objek, indeks [[larik]], atau bentuk hubungan lain yang bergantung pada bahasa pemrograman dan model penyimpanan yang digunakan.

Makna simpul tidak selalu sama pada setiap bidang. Dalam [[senarai berantai]], simpul adalah unsur yang menyimpan nilai dan rujukan ke unsur berikutnya. Dalam [[pohon (struktur data)|pohon]], simpul membentuk hubungan hierarkis seperti akar, anak, induk, dan daun. Dalam [[teori graf]], simpul disebut juga '''verteks''' dan dihubungkan oleh [[sisi (teori graf)|sisi]]. Dalam pengembangan web, simpul merujuk kepada objek dalam pohon DOM yang merepresentasikan bagian-bagian dokumen [[HTML]] atau [[XML]].

== Dalam struktur data ==
Dalam [[struktur data]], simpul adalah wadah logis yang menyimpan informasi. Informasi tersebut dapat berupa nilai tunggal, kumpulan atribut, objek, status, atau rujukan ke struktur lain. Sebuah simpul dapat berdiri sendiri, tetapi lebih sering digunakan sebagai bagian dari struktur yang lebih besar.

Secara umum, sebuah simpul dapat memuat:

* '''data''', yaitu nilai atau informasi yang disimpan;
* '''rujukan''', yaitu hubungan ke simpul lain;
* '''[[Metadata|metadata]]''', seperti bobot, indeks, warna, tanda kunjungan, atau status tertentu;
* '''rujukan balik''', jika struktur data memerlukan hubungan [[Senarai berantai ganda|dua arah]].

Dalam [[bahasa pemrograman tingkat rendah]] seperti [[C (bahasa pemrograman)|C]] dan [[C++]], hubungan antarsimpul lazim diimplementasikan dengan penunjuk. Dalam bahasa pemrograman yang menggunakan [[Pengumpulan sampah (ilmu komputer)|manajemen memori otomatis]], seperti [[Java (bahasa pemrograman)|Java]], [[Python (bahasa pemrograman)|Python]], [[JavaScript]], atau [[Dart (bahasa pemrograman)|Dart]], hubungan tersebut biasanya diwujudkan sebagai referensi objek.

Contoh sederhana simpul dalam senarai berantai dapat digambarkan sebagai berikut:

Pada contoh tersebut, setiap simpul menyimpan sebuah nilai bertipe [[bilangan bulat]] dan sebuah penunjuk ke simpul berikutnya. Jika tidak ada simpul berikutnya, penunjuk tersebut biasanya bernilai kosong atau ''[[Null (komputasi)|null]]''.

== Dalam senarai berantai ==
Dalam [[senarai berantai]], simpul merupakan unsur penyusun utama. Setiap simpul menyimpan data dan rujukan ke simpul lain. Senarai berantai tunggal memiliki rujukan ke simpul berikutnya, sedangkan senarai berantai ganda memiliki rujukan ke simpul sebelumnya dan simpul berikutnya.

Sebuah senarai berantai biasanya diakses melalui simpul pertama yang disebut '''kepala''' atau ''head''. Dari simpul kepala, program dapat menelusuri simpul-simpul berikutnya sampai mencapai akhir senarai. Karena aksesnya mengikuti rujukan satu per satu, pencarian pada senarai berantai biasa umumnya [[Pencarian linear|bersifat linear]].

Struktur simpul pada senarai berantai dapat digunakan untuk membangun struktur data lain, seperti [[tumpukan (struktur data)|tumpukan]], [[antrean (struktur data)|antrean]], dan beberapa bentuk struktur data dinamis lainnya.

== Dalam pohon ==

Dalam [[pohon (struktur data)|pohon]], simpul-simpul disusun secara hierarkis. Satu simpul khusus disebut '''akar''' atau ''root'', yaitu simpul yang tidak memiliki simpul induk. Simpul lain berada di bawah akar dan dapat memiliki hubungan induk-anak dengan simpul lain.

Dalam pohon, setiap simpul selain akar memiliki tepat satu induk. Simpul yang memiliki anak disebut '''simpul internal''', sedangkan simpul yang tidak memiliki anak disebut '''daun''' atau ''leaf''.

Beberapa istilah penting dalam pohon antara lain:

* '''Akar''' atau ''root'', yaitu simpul tertinggi yang menjadi titik awal pohon.
* '''Anak''' atau ''child'', yaitu simpul yang berada langsung di bawah simpul lain.
* '''Induk''' atau ''parent'', yaitu simpul yang memiliki rujukan langsung ke simpul anak.
* '''Saudara''' atau ''sibling'', yaitu simpul-simpul yang memiliki induk yang sama.
* '''Daun''' atau ''leaf'', yaitu simpul tanpa anak.
* '''Simpul internal''', yaitu simpul yang memiliki setidaknya satu anak.
* '''Derajat simpul''', yaitu jumlah anak yang dimiliki sebuah simpul.
* '''Kedalaman''' atau ''depth'', yaitu jarak sebuah simpul dari akar.
* '''Tinggi''' atau ''height'', yaitu panjang lintasan terjauh dari simpul tersebut menuju daun.
* '''Subpohon''' atau ''subtree'', yaitu pohon yang terbentuk dari suatu simpul beserta seluruh keturunannya.
* '''Hutan''' atau ''forest'', yaitu kumpulan satu atau lebih pohon yang terpisah.

Pohon digunakan dalam berbagai struktur dan [[Algoritma|algoritme]], misalnya [[pohon biner]], [[Pohon pencarian biner|pohon pencarian biner]], [[Heap (struktur data)|heap]], [[B-tree]], [[Trie|trie]], [[Pohon sintaks abstrak|pohon sintaks]], [[Pohon keputusan|pohon keputusan]], dan struktur direktori pada [[sistem berkas]].

== Dalam graf ==
Dalam [[teori graf]], simpul adalah unsur yang merepresentasikan objek, entitas, titik, keadaan, atau lokasi. Hubungan antara simpul direpresentasikan oleh sisi. Secara formal, graf dapat dinyatakan sebagai pasangan <math>G = (V, E)</math>, dengan <math>V</math> sebagai himpunan simpul dan <math>E</math> sebagai himpunan sisi yang menghubungkan simpul-simpul tersebut.

Dalam konteks graf, istilah simpul sering disamakan dengan '''verteks'''. Jika dua simpul dihubungkan oleh sebuah sisi, keduanya disebut bertetangga atau bersebelahan. Jumlah sisi yang bersisian dengan sebuah simpul disebut '''derajat''' simpul. Pada [[graf berarah]], dikenal pula istilah '''derajat masuk''' dan '''derajat keluar'''.

Graf dapat bersifat:

* '''tak berarah''', jika hubungan antarsimpul tidak memiliki arah;
* '''berarah''', jika sisi memiliki arah dari satu simpul ke simpul lain;
* '''[[Graf berbobot|berbobot]]''', jika sisi atau simpul memiliki nilai tertentu;
* '''berlabel''', jika simpul atau sisi memiliki nama atau identitas tambahan;
* '''[[Graf siklik|siklik]]''', jika terdapat lintasan yang kembali ke simpul awal;
* '''[[Graf asiklik berarah|asiklik]]''', jika tidak memiliki siklus.

Representasi graf dalam program dapat dilakukan dengan beberapa cara, antara lain:

* '''senarai ketetanggaan''' atau ''adjacency list'', yaitu setiap simpul menyimpan senarai simpul tetangganya;
* '''[[Matriks ketetanggaan|matriks ketetanggaan]]''' atau ''adjacency matrix'', yaitu hubungan antarsimpul dinyatakan dalam bentuk matriks;
* '''senarai sisi''' atau ''edge list'', yaitu graf disimpan sebagai kumpulan pasangan simpul.

Graf digunakan untuk memodelkan berbagai sistem, seperti jaringan komputer, [[jaringan sosial]], peta jalan, hubungan dependensi, alur kerja, rute pengiriman, [[Sistem rekomendasi|sistem rekomendasi]], dan struktur hubungan dalam [[basis data graf]].

== Dalam jaringan komputer ==
Dalam [[jaringan komputer]], simpul jaringan atau ''network node'' adalah perangkat, titik koneksi, atau sistem yang dapat berpartisipasi dalam komunikasi jaringan. Contohnya adalah komputer, [[Peladen|peladen]], [[Pencetak|pencetak jaringan]], ''[[Pengalih jaringan|switch]]'', ''[[Perute|router]]'', [[Titik akses nirkabel|titik akses nirkabel]], dan perangkat [[Internet untuk Segala|Internet of Things]]. Dalam konteks ini, simpul tidak harus berarti struktur data di memori, melainkan entitas fisik atau logis yang dapat mengirim, menerima, meneruskan, atau memproses data.

Pada jaringan berbasis [[protokol internet]], sebuah simpul biasanya memiliki identitas jaringan, seperti [[alamat IP]] atau alamat [[lapisan taut data]], agar dapat dikenali dalam proses komunikasi. Namun, alamat IP lebih tepat dipahami sebagai alamat antarmuka jaringan atau [[Hos jaringan|hos]], bukan sebagai simpul struktur data.

Istilah simpul jaringan sering digunakan dalam pembahasan:

* [[topologi jaringan]];
* [[Perutean|perutean]] paket;
* [[Jaringan sensor nirkabel|jaringan sensor]];
* [[jaringan nirkabel]];
* [[Peer-to-peer|jaringan peer-to-peer]];
* [[Komputasi terdistribusi|sistem terdistribusi]];
* [[komputasi awan]];
* [[blockchain]].

== Dalam Document Object Model ==
Dalam [[Document Object Model]] atau DOM, simpul adalah objek yang menyusun struktur pohon dokumen. Ketika [[Peramban web|peramban web]] membaca dokumen [[HTML]] atau [[XML]], dokumen tersebut direpresentasikan sebagai pohon DOM. Setiap bagian dokumen, seperti elemen, atribut, teks, komentar, dan dokumen itu sendiri, dapat direpresentasikan sebagai simpul.

DOM memungkinkan program, terutama [[JavaScript]], untuk membaca, mengubah, menambah, atau menghapus bagian-bagian dokumen secara dinamis. Misalnya, sebuah elemen paragraf dalam HTML dapat diperlakukan sebagai simpul elemen, sedangkan teks di dalam paragraf tersebut dapat diperlakukan sebagai simpul teks.

Dalam standar DOM, objek yang mengimplementasikan antarmuka <code>Node</code> dapat berupa beberapa jenis objek yang lebih khusus, antara lain <code>Document</code>, <code>DocumentType</code>, <code>DocumentFragment</code>, <code>Element</code>, <code>Attr</code>, <code>Text</code>, <code>Comment</code>, <code>CDATASection</code>, dan <code>ProcessingInstruction</code>.

=== Jenis simpul DOM ===
Beberapa jenis simpul dalam DOM antara lain:

Beberapa implementasi DOM juga menyediakan nilai numerik untuk properti <code>nodeType</code>. Nilai tersebut digunakan untuk membedakan jenis simpul, misalnya <code>ELEMENT_NODE</code> untuk simpul elemen, <code>TEXT_NODE</code> untuk simpul teks, dan <code>DOCUMENT_NODE</code> untuk simpul dokumen.

Beberapa nilai lama seperti <code>ENTITY_REFERENCE_NODE</code>, <code>ENTITY_NODE</code>, dan <code>NOTATION_NODE</code> pernah digunakan dalam spesifikasi DOM terdahulu, tetapi tidak lagi digunakan dalam DOM modern.

== Perbedaan penggunaan istilah ==
Istilah simpul memiliki makna yang saling berdekatan, tetapi tidak identik. Dalam struktur data, simpul biasanya merujuk pada unit penyimpanan data. Dalam graf, simpul adalah titik abstrak yang dihubungkan oleh sisi. Dalam jaringan komputer, simpul adalah perangkat atau titik koneksi. Dalam DOM, simpul adalah objek yang menjadi bagian dari pohon dokumen.

== Operasi umum ==
Operasi yang melibatkan simpul bergantung pada struktur yang digunakan. Beberapa operasi umum antara lain:

* membuat simpul baru;
* menyisipkan simpul ke dalam struktur;
* menghapus simpul;
* mencari simpul berdasarkan nilai atau kunci;
* menelusuri simpul;
* menghubungkan dua simpul;
* memutus hubungan antarsimpul;
* memperbarui data dalam simpul.

Pada pohon dan graf, penelusuran simpul sering dilakukan dengan algoritme seperti [[Pencarian melebar|pencarian melebar]] dan [[Pencarian mendalam|pencarian mendalam]]. Pada senarai berantai, penelusuran biasanya dilakukan secara berurutan dari kepala menuju simpul berikutnya.

== Representasi dalam memori ==
Representasi simpul dalam memori dapat berbeda-beda. Pada struktur berbasis penunjuk, setiap simpul disimpan sebagai objek atau [[Rekaman (ilmu komputer)|rekaman]] yang memiliki alamat tersendiri. Hubungan antarsimpul disimpan sebagai alamat atau referensi. Pendekatan ini fleksibel, tetapi dapat menimbulkan biaya tambahan karena setiap simpul memerlukan ruang untuk menyimpan rujukan.

Pada struktur berbasis larik, simpul dapat direpresentasikan dengan indeks. Misalnya, sebuah graf dapat disimpan dalam matriks ketetanggaan, sedangkan sebuah pohon biner lengkap dapat disimpan dalam larik dengan rumus indeks tertentu. Pendekatan berbasis larik dapat lebih efisien dalam penggunaan [[Lokalitas rujukan|lokalitas memori]], tetapi kurang fleksibel untuk struktur yang sering berubah ukuran.

== Contoh penggunaan ==
Simpul digunakan dalam banyak bidang ilmu komputer, antara lain:

* implementasi senarai berantai;
* struktur pohon pencarian;
* struktur direktori sistem berkas;
* representasi dokumen HTML dan XML;
* pemodelan jaringan sosial;
* algoritme pencarian rute;
* basis data graf;
* sistem rekomendasi;
* [[Kompilator|kompilator]], terutama pada pohon sintaks abstrak;
* [[Kecerdasan buatan|kecerdasan buatan]], terutama pada [[Ruang keadaan|ruang keadaan]] dan pohon keputusan.

== Lihat pula ==

* [[Struktur data]]
* [[Senarai berantai]]
* [[Pohon (struktur data)]]
* [[Pohon biner]]
* [[Teori graf]]
* [[Basis data graf]]
* [[Jaringan komputer]]
* [[Document Object Model]]
* [[Penunjuk (pemrograman komputer)]]
* [[Larik]]
* [[Tumpukan (struktur data)]]
* [[Antrean (struktur data)]]

== Referensi ==

== Pranala luar ==

* [https://xlinux.nist.gov/dads/HTML/node.html ''node'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]
* [https://xlinux.nist.gov/dads/HTML/tree.html ''tree'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]
* [https://xlinux.nist.gov/dads/HTML/graph.html ''graph'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]
* [https://developer.mozilla.org/en-US/docs/Web/API/Document_Object_Model Document Object Model di MDN Web Docs]
* [https://dom.spec.whatwg.org/ DOM Standard oleh WHATWG]

== Sumber dan atribusi ==

Artikel ini diadaptasi dalam mode teks dari
[https://id.wikipedia.org/w/index.php?title=Simpul_%28ilmu_komputer%29&oldid=29462651 Wikipedia bahasa Indonesia],
revisi 29462651 (2026-07-15T17:51:53Z).
Gambar, media, infobox, templat navigasi, dan kategori sumber
tidak diimpor ke Wiki Unissula.
Atribusi dan lisensi mengikuti ketentuan Creative Commons
Atribusi-BerbagiSerupa (CC BY-SA) pada sumber Wikipedia.

Simpul (ilmu komputer) - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29462651; atribusi sumber disertakan.