2-3 フィンガーツリー
2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり、対数時間で連結・分割・挿入が可能である。 また、分割演算を変更すると優先度付きキューや探索木などを実装できる。
2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり、対数時間で連結・分割・挿入が可能である。 また、分割演算を変更すると優先度付きキューや探索木などを実装できる。
2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり、対数時間で連結・分割・挿入が可能である。 また、分割演算を変更すると優先度付きキューや探索木などを実装できる。
出典: Wikipedia「2-3 フィンガーツリー」 · CC BY-SA 4.0
この記事を共有: X · Bluesky