C# SortedDictionary<TKey, TValue>

이번에는 C# SortedDictionary에 대해 정리하겠다. ① 개념 1) 정의 → C#에서 제공하는 제너릭 컬렉션 클래스 → 데이터를 키(Key)와 값(Value) 쌍으로 저장하는 자료구조 2) 이름의 의미 Sorted : 정렬된 상태를 유지 Dictionary : 키-값 쌍으로 데이터를 저장 3) 저장 규칙 → 키는 중복될 수 없음 → 값은 중복될 수 있음 → 저장 시 Key를 기준으로 정렬된 상태를 유지 4) 구현 인터페이스 IDictionary ICollection> IEnumerable> IReadOnlyDictionary IReadOnlyCollection> IEnumerable ② 구조 1) 내부 구조 → Red-Black Tree 기반...