[JS] 트리와 힙의 차이는 뭘까?

힙과 트리는 꽤 비슷한 자료구조 같지만 명확한 차이가 있습니다. 트리를 다뤄야 하는 문제에서 힙을 다뤘을 때 생길 수 있는 문제점에 대해서 기록해보려고 합니다. 1. 힙(Heap) 항상 이진 트리 구조를 구현할 때 관성적으로 heap을 사용하곤 했는데요. heap 구조는 탐색에 적절하진 않습니다. parent node에 대해서 child node가 항상 차 있지 않는 경우가 있기 때문입니다. 주로 heap은 우선 순위 큐의 구현을 위해 사용합니다. [JS] 힙/우선 순위 큐 새로 짜봤습니다. Javascript에서 힙이 필요하면 매번 구현을 해줘야하는 정말.. 험난한 여정이 있는데요. 저번에 제가 대략적으로 공유한 코드가 모든 상황에서 쓰이기 힘들더라구요. 특히 pop에서 최상단 노드부터 dev-russ..

2022.09.18