A Spontaneous Overlay Search Tree

摘要: It is often necessary to maintain a data structure, for example search tree, set of computing nodes, which are interconnected dynamically and spontaneously. Instead relying on centralized “official” server the grass-root spontaneous approach distribute structure participating nodes by taking advantages their distributed resources. This study shows feasibility such an designing tree called Pyramid, operate atop end systems without server. Pyramid allows manipulate transparently through high-level operations as search, insert, delete, update query. designed based peer-to-peer model. Its self-configuration -healing features enable manipulation information in unreliable unstable environment. A wireless application prototype presented.