ABSTRAK
Artikel ini membandingkan kinerja pohon AVL dengan kinerja pohon merah-hitam bottom-up, top-down, dan condong ke kiri. Pohon merah-hitam bottom-up lebih cepat daripada pohon AVL untuk penyisipan dan penghapusan kunci yang diurutkan secara acak. Pohon AVL lebih cepat daripada pohon merah-hitam bottom-up untuk penyisipan tetapi lebih lambat untuk penghapusan kunci yang diurutkan secara berurutan. Pohon merah-hitam top-down lebih cepat daripada pohon merah-hitam bottom-up untuk penyisipan tetapi lebih lambat untuk penghapusan kunci yang diurutkan secara acak, dan lebih lambat untuk penyisipan dan penghapusan kunci yang diurutkan secara berurutan. Pohon merah-hitam yang condong ke kiri lebih lambat daripada tiga pohon lainnya untuk penyisipan dan penghapusan kunci yang diurutkan secara acak dan berurutan. Algoritma penghapusan alternatif, yang mengurangi jumlah operasi penyeimbangan ulang yang diperlukan oleh penghapusan, dianalisis.
Perbandingan Kinerja Pohon AVL dan Tiga Varian Pohon Merah-Hitam
