이진 검색 트리: 모두 검색, 삽입, 삭제 O(logN)
특정 요소를 기준으로 데이터를 정렬할 수 있습니다. 퀵 정렬 알고리즘과 같은 방식으로 정렬할 수 있지만 정렬에는 대가가 따릅니다. 또한 정렬된 데이터 구조에서 데이터가 변경될 때마다 정렬된 상태를 유지하기 위해 정렬 비용을 지속적으로 지불해야 합니다. 빠른 삽입 및 삭제가 가능한 정렬된 데이터 구조만약 있다면? 놀랍게도 이러한 데이터 구조가 존재합니다. 오늘은 그걸 포스팅합니다 “나무”보지마. 1. 나무란? 트리는 … Read more