BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the principles disclosed herein, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:
FIG. 1A is a graphical representation of a Level 0 root node of a two-dimensional P-tree data structure used to store data points of interest within a geographic region, in accordance with one embodiment.
FIG. 1B is a graphical representation of a Level 1 set of sub-nodes in a two-dimensional P-tree data structure used to store data points of interest within a geographic region, in accordance with one embodiment.
FIG. 1C is a graphical representation of a complete two-dimensional P-tree data structure used to store data points of interest within a geographic region, in accordance with one embodiment.
FIG. 2 is an illustration of a flowchart detailing a method for searching a two-dimensional P-tree data structure, in accordance with one embodiment.
FIG. 3 is an illustration of a flowchart detailing a method for inserting database records in a two-dimensional P-tree data structure, in accordance with one embodiment.