Pohon radix: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 22 Desember 2022 08.33 sunting Blackman Jr. (bicara \| kontrib) 13.162 suntingan Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler ← Revisi sebelumnya		Revisi terkini sejak 24 Februari 2023 00.39 sunting balikkan Arya-Bot (bicara \| kontrib) Bot, Pengecualian blokir IP 261.428 suntingan k pembersihan kosmetika dasar, added orphan tag Tag: AWB
(Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan)
Baris 1: {{Orphan\|date=Februari 2023}} [[Berkas:Patricia_trie.svg\|jmpl\|350x350px\| 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]] ''{{Mvar\|r}}'' dari pohon radix, di mana ''{{Mvar\|r}}'' adalah bilangan bulat positif dan pangkat ''{{Mvar\|x}}'' dari 2, dengan ''{{Mvar\|x}}'' ≥ 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 5 ⟶ 6: == 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]], <ref>{{Cite web\|title=rtfree(9)\|url=https://www.freebsd.org/cgi/man.cgi?query=rtfree&apropos=0&sektion=9&manpath=FreeBSD%2011-current&format=html\|website=www.freebsd.org\|access-date=2016-10-23}}</ref> <ref>{{Cite web\|last=The Regents of the University of California\|authorlink=The Regents of the University of California\|date=1993\|title=/sys/net/radix.c\|url=http://bxr.su/n/sys/net/radix.c\|website=BSD Cross Reference\|publisher=[[NetBSD]]\|access-date=2019-07-25\|quote="Routines to build and maintain radix trees for routing lookups."}}</ref> <ref>{{Cite web\|year=2011\|title=Lockless, atomic and generic Radix/Patricia trees\|url=http://wiki.netbsd.org/projects/project/atomic_radix_patricia_trees/\|publisher=[[NetBSD]]}}</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 == [[Kategori:Pohon (struktur data)]]