Abstract: In this paper we have studied the reverse nearest neighbor and existing algorithms. We present a new structure-SRdnn-tree and a new algorithm based on this structure. Also, the nearest neighbor search algorithm, the deletion and the insertion algorithms a

Key words: Nearest neighbor,Reverse nearest neighbor,SR-tree