3

私は現在、追加の動作を追加するために、他の誰かの R-Tree 実装を変更している最中です。変更を加えたら、ツリーの基本構造が変更されないことを確認したいと思います。

私の現在のアプローチは、参照コードのコピーを作成し、それを独自のパッケージ (tree_ref) に移動することです。次に、変更したツリーと元のツリー (tree_ref 内) のインスタンスを持つ単体テストを作成しました。ツリーにデータを入力し、それらのフィールド値が同一であることを確認しています。この場合、テスト ケースはパスしたと断言します。

これは最善のアプローチではない可能性があり、この問題を解決するために私が知らない認識された方法論がある可能性があることに気づきました。探しても見つけられませんでした。

どんな助けでも大歓迎です。ありがとう。

4

2 に答える 2

0

私はそれを2段階で行います:

まず、ランダム データをツリーに挿入します。(私はそれがあなたがしていることだと思います)

次に、いくつかの極端なケースをチェックします (ツリーは、負の数、NaN、無限大、数百の同一点、点の不均衡な分布を処理しますか?)

Rツリーは楽しいです。楽しみ!

于 2013-05-29T15:19:24.580 に答える