- series
- develop
- frontend
- backend
- cs
- datastructure
- tree
- heap
- priorityqueue
트리의 모양이 성능을 만든다 - 이름과 비용: 자료구조 ep.04
이진탐색트리가 절반씩 버리는 원리와 그 전제가 무너지는 편향 상황을 확인하고, 균형 트리가 어떤 방식으로 높이를 통제하는지 정리합니다. 힙이 완전 정렬을 포기해서 얻는 이득과, 자바스크립트에 없는 우선순위 큐를 직접 구현하는 방법도 다룹니다.
read →
