A Performance Comparison of Tree Data St
✍
J. Waltz; G.L. Page; S.D. Milder; J. Wallin; A. Antunes
📂
Article
📅
2002
🏛
Elsevier Science
🌐
English
⚖ 137 KB
We present a performance comparison of tree data structures for N -body simulation. The tree data structures examined are the balanced binary tree and the Barnes-Hut (BH) tree. Previous work has compared the performance of BH trees with that of nearest-neighbor trees and the fast multipole method, b