Pohon merah-hitam: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k bot Mengubah: fa:درخت سرخ-سیاه |
|||
| (15 revisi perantara oleh 10 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 di tahun [[1972]] oleh [[Rudolf Bayer]] yang menamai pohon ini "[[pohon B]] biner simetris". Tetapi nama modern dari pohon ini diperoleh dalam sebuah publikasi di 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
[[Kategori:Pohon (struktur data)]]
▲{{komputer-stub}}
| |||