Copy reference, caption or embed code

Figure 2 - Ranked Queries in Index Data Structures

Figure 2.3: The second-level structures of the range tree in Figure 2.2 linked using fractional cascading. For clarity, the first-level nodes are not depicted-they are the same as the ones in Figure 2.2. The bold lines indicate the fractional cascading pointers following the paths of the query in the primary tree. The bold dashed lines indicate the fractional cascading pointers followed from a node on the main query path to its child whose secondary structure needs to be queried.
3: The second-level structures of the range tree in 2 linked using fractional cascading. For clarity, the first-level nodes are not depicted-they are the same as the ones in 2. The bold lines indicate the fractional cascading pointers following the paths of the query in the primary tree. The bold dashed lines indicate the fractional cascading pointers followed from a node on the main query path to its child whose secondary structure needs to be queried.
Go to figure page
Reference
Caption
Embed code