Pohon merah-hitam: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Xevior (bicara | kontrib)
baru
 
k top: clean up, added orphan tag
 
(25 revisi perantara oleh 19 pengguna tidak ditampilkan)
Baris 1:
{{Orphan|date=Januari 2023}}
[[Image:Red-black tree example.svg|thumb|400px|right|Contoh dari sebuah pohon merah-hitam]]
 
Sebuah '''pohon merah-hitam''' ''('''red-black tree''')'' adalah jenis dari [[pohon biner terurut]] yang dapat menyeimbangkan dirinya sendiri, sebuah [[struktur data]] yang digunakan dalam [[ilmu komputer]] khususnya digunakan untuk mengimplementasikan [[array]] asosiatif. Struktur aslinya ditemukan di tahun [[972]] oleh [[Rudolf Bayer]] yang menamai pohon ini "[[pohon B]] biner simetris". Tetapi nama modern dari pohon ini diperoleh dalam sebuah kertas di tahun [[1978]] oleh Leo J. Guibas dan [[Robert Sedgewick]].
[[ImageBerkas:Red-black tree example.svg|thumbjmpl|400px|rightka|Contoh dari sebuah pohon merah-hitam]]
Sebuah '''pohonPohon merah-hitam''' ''('''red-black tree''')'' adalah jenis dari [[pohon biner terurut]] yang dapat menyeimbangkan dirinya sendiri, sebuah [[struktur data]] yang digunakan dalam [[ilmu komputer]] khususnya digunakan untuk mengimplementasikan [[array]] asosiatif. Struktur aslinya ditemukan dipada tahun [[9721972]] oleh [[Rudolf Bayer]] yang menamai pohon ini "[[pohon B]] biner simetris". Tetapi nama modern dari pohon ini diperoleh dalam sebuah kertaspublikasi dipada tahun [[1978]] oleh Leo J. Guibas dan [[Robert Sedgewick]].
 
{{komputer-stub}}
[[Kategori:Pohon (struktur data)]]
 
 
[[cs:Červeno-černý strom]]
{{komputer-stub}}
[[en:Red-black tree]]
[[de:Rot-Schwarz-Baum]]
[[es:Árbol rojo-negro]]
[[fr:Arbre bicolore]]
[[ko:레드-블랙 트리]]
[[hr:Crveno-crno stablo]]
[[it:Albero rosso-nero]]
[[he:עץ אדום שחור]]
[[lt:Raudonai-Juodas medis]]
[[ja:赤黒木]]
[[pl:Drzewo czerwono-czarne]]
[[ru:Красно-чёрное дерево]]
[[sr:Црвено-црно стабло]]
[[fi:Punamusta puu]]
[[sv:Röd-svart träd]]
[[vi:Cây đỏ đen]]
[[uk:Червоно-чорне дерево]]
[[zh:紅黑樹]]