SortedDictionary

[C#] System.Collections.Generic. SortedDictionary<TKey, TValue> — 赤黒木で実装される整列辞書

May 29, 2026 bucket-sort

SortedDictionary<TK,TV> の赤黒木による内部構造、サポートするジェネリックインターフェース、O(log n) の計算量、IComparer<TKey>、Dictionary/SortedList との比較と選び分けを整理します。