중독에 취약 중독에 취약

1. 특징 순수하게 포인터에 기반한 자료구조이다. 배열은 사용되지 않으며 key는 수치적 가정에 기반하지 않는다. 자료구조의 heap order 속성을 지키기 위해 key는 결국 증가한다. 특정 키의 값을 인위적으로 올리는 방식을 통해 자료구조의 엔트로피를 낮춘다. 비교 기반 모델에서 로그 복잡도보다 나은 성능을 보인다. e값이 어떤 값인지에 상관없이 Soft heap은 비교 기반 모델에서 최적의 성능을 가진다. insert를 제외한 연산들의 armortized complexity는 $O(1)$이며 insert의 경우 에러율이 $\epsilon$일 때, $O(log 1/\epsilon)$이다. 에러율이 $\epsilon(0 next = tail, t..