segment-tree

14熱

2答えて

セグメントツリー内のデータのマッピングと怠惰な伝播

がセグメントツリーの怠惰な伝播の唯一の良い記事が全体のインターネット上にあり、それは次のようになります。 http://www.spoj.pl/forum/viewtopic.php?f=27&t=8296 私は唯一のクエリノードを更新し、そのマーキングの概念を理解します子。 私の質問は、最初に子ノードと親ノードを照会すればどうなるのでしょうか？ （ヒープの配列における位置と共に）このツリーで

algorithm data-structures segment-tree data-mapping 2012-05-31

---

2熱

2答えて

範囲/セグメントツリーRuby

Rubyで範囲またはセグメントツリーの実装を探しています。私はサンプルや宝石を見つけることができませんでした。 誰かがサンプルコードを持っていますか？ おかげで、

ruby segment-tree range-tree 2011-08-08

---

12熱

4答えて

セグメントツリーのJava実装

Javaでの（バイナリ）segment treeの良い実装をご存知ですか？これは、オープンソースここLayout Management SW Package project 内に実装されています

java algorithm segment-tree 2009-04-25

---