スプレー木
スプレー木（スプレーき、英: splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。 挿入、参照、削除といった基本操作を O(log(n)) の償却時間で実行できる。
スプレー木（スプレーき、英: splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。 挿入、参照、削除といった基本操作を O(log(n)) の償却時間で実行できる。
スプレー木（スプレーき、英: splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。 挿入、参照、削除といった基本操作を O(log(n)) の償却時間で実行できる。
出典: Wikipedia「スプレー木」 · CC BY-SA 4.0
この記事を共有: X · Bluesky