重み平衡二分木 (weight-balanced binary trees) を C# で実装したライブラリ WBTrees (GitHub) の初版 v1.0 をリリースしました。 主な機能は次の通りです: (1) インデックスによる操作 (取得・更新・挿入・削除) をすべて 時間でできる List WBList<T> クラス 使い方は通常の List<T> に近い (2) インデックスによる操作 (取得・削除) もすべて 時間でできる Set, Map WBSet<T>, WBMultiSet<T>, WBMap<TKey, TValue>, WBMultiMap<TKey, TValue…