Pohon merah-hitam: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k clean up template Link GA |
k Bot: Perubahan kosmetika |
||
Baris 1:
[[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}}
| |||