Revisi per 1 Agustus 2007 17.45 sunting Xevior (bicara \| kontrib) 406 suntingan baru		Revisi per 1 Agustus 2007 18.53 sunting balikkan Xevior (bicara \| kontrib) 406 suntingan kTidak ada ringkasan suntingan Revisi selanjutnya →
Baris 1: [[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~~1972]] 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]]. {{komputer-stub}}

Pohon merah-hitam: Perbedaan antara revisi