레드블랙트리, AVL가 있는데 heap이 있는 이유

1. heap이 균형을 잡는 시간이 레드블랙트리, AVL보다 더 짧다.

같은 시간복잡도를 log(n)일지 몰라도 heap은 균형을 잡기 위해 시간복잡도가 레드블랙 트리와 AVL보다 훨씬 적다.

2. heap은 값의 중복을 허용합니다.

3. 구현이 상대적으로 간단하다.