Fractional cascading

from Wikipedia, the free encyclopedia

Fractional cascading offers the possibility of making the area search in an area tree faster. The highest-dimensional associated tree is not saved as a tree, but as an array . References to key values ​​of equal or greater size in the two child arrays go from each element of the array. By following these references, O (1 + k) can be searched in the tree.