Pohon merah-hitam: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Penggantian teks otomatis (-di tahun +pada tahun) |
|||
| (7 revisi perantara oleh 6 pengguna tidak ditampilkan) | |||
Baris 1:
{{Orphan|date=Januari 2023}}
[[Berkas:Red-black tree example.svg|thumb|400px|right|Contoh dari sebuah pohon merah-hitam]]▼
'''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 pada tahun [[1972]] oleh [[Rudolf Bayer]] yang menamai pohon ini "[[pohon B]] biner simetris". Tetapi nama modern dari pohon ini diperoleh dalam sebuah publikasi pada tahun [[1978]] oleh Leo J. Guibas dan [[Robert Sedgewick]]. ▼
{{komputer-stub}}▼
▲'''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 pada tahun [[1972]] oleh [[Rudolf Bayer]] yang menamai pohon ini "[[pohon B]] biner simetris". Tetapi nama modern dari pohon ini diperoleh dalam sebuah publikasi pada tahun [[1978]] oleh Leo J. Guibas dan [[Robert Sedgewick]].
[[Kategori:Pohon (struktur data)]]
▲{{komputer-stub}}
| |||