标签： data-structures tree heap red-black-tree red-black-tree-insertion
明显的区别是，与堆的O（n）清除相比，一棵红黑树可以支持O（logn）清除。
但是，看起来一棵红黑树的所有操作都快/等于堆的操作。所以我的问题是，为什么我们要在红黑树上使用堆？在我看来，一棵红黑树可以做堆可以做的任何事情，但是速度更快/相等。
谢谢。