Pohon merah-hitam
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini. Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala. Tag ini diberikan pada Januari 2023. |
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.
 | Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. |