splay-tree

31熱

2答えて

AVLツリーとスプレイツリーの違い

私は様々なツリーについて勉強しており、AVLツリーとスプレイツリーに出くわしました。知りたい AVLツリーとスプレイツリーの違いは何ですか？ どのような基準でこれらの毛束を選択しますか？ これらの木の肯定的なものと否定的なものは何ですか？ big O表記の観点から、これらのツリーのパフォーマンスはどのようなものですか？

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

1熱

1答えて

スプレイツリーの代わりに2-3-4ツリーを使用

私はデータ構造のコースにいます。私たちは2-3-4ツリーとスプレーツリーについて学習しました。どのような状況でスプレイツリーの代わりに2-3-4ツリーを使用したいと思っていましたか？彼らは自己バランスとソートの両方をしているので、私はそれらの違いの多くを見ていない。

data-structures splay-tree 2-3-4-tree 2010-12-16

---

5熱

2答えて

読み取り専用操作（Splayツリーのような）の後にstd :: mapの再調整が可能です

一部のバイナリツリーデータ構造（Splayツリーなど）は、最近アクセスした項目をルートに向かって移動させるために、その後のルックアップ時間を短縮することができる。 標準容器（std::map、std::set）はこれを許可されていますか？ 少なくとも1つの懸念は、スレッドの安全性です。以前は、標準のコンテナでのみ読み取り専用の操作を行っていれば、mutex/locksなどを導入しなくても、複数のス

c++ c++11 splay-tree 2011-08-29

---