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". Namun, nama modern dari pohon ini diperoleh dalam sebuah publikasi pada tahun 1978 oleh Leo J. Guibas dan Robert Sedgewick.
Sumber: Lihat artikel asli di Wikipedia
 | 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. (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". Namun, 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. |
