A General Quad Search Tree on Two-Dimension Data
Yuan Zhang, Hua Feng Ding, Wei Qing Wang, Xing Jiang Xiao, Jun Xu · Advanced materials research · 2011
In the plane coordinate system, x-coordinate and y-coordinate divide the plane into four quadrants. Combing the values of two-dimension data and the four quadrants, we can construct a general quad search tree easily. The quad search tree can be applied to all the two-dimension data. And, the height of the quad search tree can be reduced effectively, thus we can get a better search speed. The experiments have verified the validity and correctness of the quad search tree.