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

2026-08-23T10:32:22Z

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

← Revisi sebelumnya		Revisi per 23 Agustus 2026 10.32
Baris 1:		Baris 1:
			[[File:Radix_tree.svg\|thumb\|right\|280px\|Contoh pohon radix]]

	Dalam [[ilmu komputer]], '''pohon radix''' (juga '''radix trie''' atau '''pohon awalan kompak''' atau '''trie terkompresi''') adalah [[struktur data]] yang mewakili [[Coba\|trie]] (pohon awalan) yang [[Pengoptimalan Memori\|dioptimalkan ruang]] di mana setiap node yang merupakan satu-satunya anak digabungkan dengan induknya. Hasilnya adalah jumlah anak dari setiap simpul internal paling banyak adalah [[Akar\|radix]] '''' dari pohon radix, di mana '''' adalah bilangan bulat positif dan pangkat '''' dari 2, dengan '''' ≥ 1. Tidak seperti pohon biasa, tepi dapat diberi label dengan urutan elemen serta elemen tunggal. Ini membuat pohon radix jauh lebih efisien untuk set kecil (terutama jika stringnya panjang) dan untuk set string yang memiliki prefiks panjang.		Dalam [[ilmu komputer]], '''pohon radix''' (juga '''radix trie''' atau '''pohon awalan kompak''' atau '''trie terkompresi''') adalah [[struktur data]] yang mewakili [[Coba\|trie]] (pohon awalan) yang [[Pengoptimalan Memori\|dioptimalkan ruang]] di mana setiap node yang merupakan satu-satunya anak digabungkan dengan induknya. Hasilnya adalah jumlah anak dari setiap simpul internal paling banyak adalah [[Akar\|radix]] '''' dari pohon radix, di mana '''' adalah bilangan bulat positif dan pangkat '''' dari 2, dengan '''' ≥ 1. Tidak seperti pohon biasa, tepi dapat diberi label dengan urutan elemen serta elemen tunggal. Ini membuat pohon radix jauh lebih efisien untuk set kecil (terutama jika stringnya panjang) dan untuk set string yang memiliki prefiks panjang.

Baris 4:		Baris 6:

	== Aplikasi ==		== Aplikasi ==
	Pohon radix berguna untuk membangun [[Susunan asosiatif\|array asosiatif]] dengan kunci yang dapat dinyatakan sebagai string. Mereka menemukan aplikasi khusus di bidang [[perutean]] [[Protokol Internet\|IP]], di mana kemampuan untuk memuat rentang nilai yang besar dengan beberapa pengecualian sangat cocok untuk organisasi hierarki [[alamat IP]]. Mereka juga digunakan untuk [[indeks terbalik]] dari dokumen teks dalam [[Sistem temu balik informasi\|pencarian informasi]].		Pohon radix berguna untuk membangun [[Susunan asosiatif\|array asosiatif]] dengan kunci yang dapat dinyatakan sebagai string. Mereka menemukan aplikasi khusus di bidang [[perutean]] [[Protokol Internet\|IP]],<ref>[https://www.freebsd.org/cgi/man.cgi?query=rtfree&apropos=0&sektion=9&manpath=FreeBSD%2011-current&format=html rtfree(9)]. ''www.freebsd.org''.</ref><ref>The Regents of the University of California. [http://bxr.su/n/sys/net/radix.c /sys/net/radix.c]. ''BSD Cross Reference''. NetBSD. 1993.</ref><ref>[http://wiki.netbsd.org/projects/project/atomic_radix_patricia_trees/ Lockless, atomic and generic Radix/Patricia trees]. NetBSD. 2011.</ref> di mana kemampuan untuk memuat rentang nilai yang besar dengan beberapa pengecualian sangat cocok untuk organisasi hierarki [[alamat IP]].<ref>Knizhnik, Konstantin. [http://www.ddj.com/architect/208800854 "Patricia Tries: A Better Index For Prefix Searches"], ''Dr. Dobb's Journal'', June, 2008.</ref> Mereka juga digunakan untuk [[indeks terbalik]] dari dokumen teks dalam [[Sistem temu balik informasi\|pencarian informasi]].

	== Referensi ==		== Referensi ==
			<references />

			== Sumber dan atribusi ==

			Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pohon+radix&oldid=27849167 Wikipedia bahasa Indonesia], revisi 27849167 (2025-09-18T11:13:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

	~~== Sumber dan atribusi ==~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

	~~Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pohon+radix&oldid=27849167 Wikipedia bahasa Indonesia], revisi 27849167 (2025~~-09-~~18T11:13:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi~~-~~BerbagiSerupa (CC BY~~-~~SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.~~

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

2026-08-23T10:10:06Z

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

Halaman baru

Dalam [[ilmu komputer]], '''pohon radix''' (juga '''radix trie''' atau '''pohon awalan kompak''' atau '''trie terkompresi''') adalah [[struktur data]] yang mewakili [[Coba|trie]] (pohon awalan) yang [[Pengoptimalan Memori|dioptimalkan ruang]] di mana setiap node yang merupakan satu-satunya anak digabungkan dengan induknya. Hasilnya adalah jumlah anak dari setiap simpul internal paling banyak adalah [[Akar|radix]] '''' dari pohon radix, di mana '''' adalah bilangan bulat positif dan pangkat '''' dari 2, dengan '''' ≥ 1. Tidak seperti pohon biasa, tepi dapat diberi label dengan urutan elemen serta elemen tunggal. Ini membuat pohon radix jauh lebih efisien untuk set kecil (terutama jika stringnya panjang) dan untuk set string yang memiliki prefiks panjang.

Tidak seperti pohon biasa (di mana seluruh kunci dibandingkan ''secara massal'' dari awal hingga titik ketidaksetaraan), kunci pada setiap node dibandingkan potongan bit dengan potongan bit, di mana jumlah bit dalam potongan itu pada simpul itu adalah radix '''' dari trie radix. Ketika '''' adalah 2, trie radix adalah biner (yaitu, bandingkan bagian kunci 1-bit node itu), yang meminimalkan ketersebaran dengan mengorbankan memaksimalkan kedalaman trie — yaitu, memaksimalkan hingga penggabungan bit-string nondiverging di kunci . Ketika '''' ≥ 4 adalah pangkat 2, maka radix trie adalah '''' -ary trie, yang mengurangi kedalaman radix trie dengan mengorbankan potensi ketersebaran.

== Aplikasi ==
Pohon radix berguna untuk membangun [[Susunan asosiatif|array asosiatif]] dengan kunci yang dapat dinyatakan sebagai string. Mereka menemukan aplikasi khusus di bidang [[perutean]] [[Protokol Internet|IP]], di mana kemampuan untuk memuat rentang nilai yang besar dengan beberapa pengecualian sangat cocok untuk organisasi hierarki [[alamat IP]]. Mereka juga digunakan untuk [[indeks terbalik]] dari dokumen teks dalam [[Sistem temu balik informasi|pencarian informasi]].

== Referensi ==

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pohon+radix&oldid=27849167 Wikipedia bahasa Indonesia], revisi 27849167 (2025-09-18T11:13:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Pohon radix - Riwayat revisi

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

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