在R *樹中插入新葉子

R *樹的插入算法的步驟是什麼？在R *樹中插入新葉子

注：我希望能夠通過插入來構建樹。它總是給我樹枝樹以最大的重疊和最大面積覆蓋，不管我選擇什麼樣的條件來選擇最好的樹葉（在樹的每一級添加之後測試最小重疊區域，樹的各級最小擴展比率等）。

現在怎麼這個R *樹被插入構造成精美的（從Wikipedia）：

enter image description here

來源

2012-12-07 Kaveh Shahbazian

小心分享給您帶來問題的代碼？這可能只是一個意想不到的地方的一個愚蠢的錯誤。（這就是我在編程中遇到的那種事情......） –

@Donal Fellows我喜歡;但插入的代碼變得很大，現在是一個意大利麪菜（經過5天的掙扎），需要清理！代碼很大;但我會在清理一下後嘗試發佈插入部分。 –

你有沒有解決這個問題？我的結論是一致的。 –

的R * - 樹不僅是一個不同的插入葉策略。

隨地吐痰策略（周長！）同樣重要，因爲它更喜歡「二次」頁面，而不像其他策略（如Ang-Tan）生成的切片。此外，這也許是獲得更漂亮樹木的關鍵，R * -tree執行一種重新平衡以積極避免不良分裂。當一個節點過滿時，它也會刪除最不重要的元素（或子樹 - 在所有級別都需要這個），並重新插入它們。這並不總是防止溢出，但它可以減少樹中的重疊。

但是，當然你可以在執行過程中犯各種錯誤，並且R-tree仍然可以工作，但由於結構不好而表現不佳。你的樹有多糟糕，你有截圖嗎？

來源

2012-12-08 09:13:38

在R *樹中插入新葉子

回答

相關問題