Разница в том, что красно-черное дерево может поддерживать удаление O (logn) по сравнению с удалением O (n) в куче.
Тем не менее, похоже, что все операции для красно-черного деревабыстрее / равно этим куче.Итак, мой вопрос: почему мы используем кучу поверх красно-черного дерева?Мне кажется, что красно-черное дерево может делать все, что может куча, но быстрее / равно.
Спасибо.